编程题
### 问题描述 小桥是一名知名的冒险家,他拥有 $m$ 个神奇的物品箱,每个箱子都可以从头部或尾部放入或取出物品。在他的冒险旅程中,小桥经常需要进行以下操作: - `push_back(a,x)`:在第 $a$ 个物品箱的尾部放入一个编号为 $x$ 的物品。 - `pop_back(a)`:从第 $a$ 个物品箱的尾部取出一个物品。 - `push_front(a,x)`:在第 $a$ 个物品箱的头部放入一个编号为 $x$ 的物品。 - `pop_front(a)`:从第 $a$ 个物品箱的头部取出一个物品。 - `size(a)`:查询第 $a$ 个物品箱中的物品数量。 - `front(a)`:查看第 $a$ 个物品箱的队首物品编号。 - `back(a)`:查看第 $a$ 个物品箱的队尾物品编号。 如果物品箱为空,那么 `pop_back`,`pop_front`,`front` 和 `back` 这四种操作直接跳过。 现在,请你帮助小桥模拟这一系列的操作,并在每次 `size`,`front` 或 `back` 操作后,输出对应的答案。 ### 输入格式 输入的第一行是两个正整数 $q,m$,表示操作次数和物品箱个数。 接下来的 $q$ 行,每行先是一个字符串,保证为 `push_back` 或 `pop_back` 或 `push_front` 或 `pop_front` 或 `size` 或 `front` 或 `back` 之一。接下来是 $1$ 或 $2$ 个正整数,分别表示 $a$ 和 $x$。 ### 输出格式 对于每个 `size` 或 `front` 或 `back` 操作,输出一行表示答案。 ### 样例输入 ```text 6 1 back 1 push_front 1 2 push_front 1 12 size 1 size 1 push_front 1 14 ``` ### 样例输出 ```text 2 2 ```
查看答案
赣ICP备20007335号-2