9184 - 过桥米线的烦恼(rice)

通过次数

28

提交次数

58

时间限制 : 1 秒
内存限制 : 128 MB

过桥米线人称“一个人的盛宴”,真的太好吃了,但是唯一不好的是,每次 都会有很多的盘子需要清洗。一套过桥米线往往搭配着琳琅满目的配菜,比如说: “秀才过桥米线”搭配了10个盘子,“举人过桥米线”搭配了14个盘子,“状元 过桥米线”搭配了18个盘子。 今天店里来了很多客人,等客人走后,昀可和牧嫄将联手洗m个脏盘子。昀可 负责洗盘子,牧嫄负责擦干它们。每个盘子有一个指定的编号,范围为1~m。开始 时,所有盘子按顺序堆叠在一起,1号盘子在顶端,m号盘子在底端。 昀可会先洗一些盘子,然后放在洗过的水池里(使原来的顺序颠倒)。然后,牧嫄 擦干已经洗好的部分或全部的盘子,放在擦干的篮子里。然后,昀可再洗一些盘 子,牧嫄再擦干—些她已经洗好的盘子,直到所有盘子洗完擦干,这时盘子放置 的顺序是什么? 如果没有就输出0 【数据范围】 0≤n1,n2,n3≤100

输入

第一行三个正整数n1,n2,n3,分别表示秀才,举人,状元三种过桥米线的数 量,1≤n1,n2,n3≤100。接下来会有Q次操作(保证操作的合法性) 以下若干行:每行两个整数,第一个数为1表示洗盘子,为2表示擦盘子,第二 个整数表示数量

输出

m 行,每行—个数,表示擦干后盘子从顶端到底端的顺序。

样例

输入

1 0 0
1 10
2 10

输出

1
2
3
4
5
6
7
8
9
10

提示

1-10个盘子,第一次清洗,因为是1 10,所以昀可首先洗10个盘子,盘子的顺序因为从上 往下洗,先洗好的放在下面。后洗好的叠在上面,所以盘子顺序变成: 10 9 8 7 6 5 4 3 2 1 接下来,牧嫄再来擦盘子,从上面开始取,擦好的盘子依次叠好,所以顺序又变成了: 1 2 3 4 5 6 7 8 9 10