题目描述:

小晨 和 小爱 将联手洗掉N (1<= N <= 10,000) 个脏盘子。小晨 负责洗盘子，小爱 来擦干它们。 每个盘子有一个指定的编号，范围1..N。开始,所有盘子按顺序排列在栈中， 1号盘子在顶端，N号盘子在底端。 小晨会先洗一些盘子，然后放在洗过的盘子栈里（这样原来的顺序颠倒）。然后小爱擦干小晨已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小晨再洗一些盘子，小爱再擦干一些她已经洗好盘子，直到所有盘子洗完擦干，这时小晨想知道从上往下第x个盘子是几号盘子？ 比如，有1，2，3，4，5号盘子，先洗3个，然后擦2个，再洗2个，再擦3个，最后盘子的序列是1，4，5，2，3。

输入格式:

第一行: 一个整数N,X，表示盘子的数量,和问题
以下若干行: 每一行两个整数 ，第一整数为1表示洗盘子，为2表示擦盘子，第二个整数表示数量

输出格式:

一行一个整数，表示第X个盘子的编号

样例输入:

5 3
1 3
2 2
1 2
2 3

样例输出:

5