题目描述



输入/输出例子1

2 3
1 2
0 3
1 4
0 1
1 5
1 2
1

5

样例解释

【输入输出样例说明】 

第一层： 0 号房间，有楼梯通往上层，指示牌上的数字是 2； 

1 号房间，无楼梯通往上层，指示牌上的数字是 3； 

2 号房间，有楼梯通往上层，指示牌上的数字是 4； 

第二层： 0 号房间，无楼梯通往上层，指示牌上的数字是 1； 

1 号房间，有楼梯通往上层，指示牌上的数字是 5； 

2 号房间，有楼梯通往上层，指示牌上的数字是 2； 

小明首先进入第一层（底层）的 1 号房间，记下指示牌上的数字为 3，然后从这个房间 开始，沿逆时针方向选择第3 个有楼梯的房间 2 号房间进入，上楼后到达第二层的2 号房间， 

记下指示牌上的数字为 2，由于当前房间本身有楼梯通向上层，该房间作为第一个有楼梯的 房间。因此，此时沿逆时针方向选择第 2 个有楼梯的房间即为 1 号房间，进入后上楼梯到达 顶层。

这时把上述记下的指示牌上的数字加起来，即 3+2=5，所以打开宝箱的密钥就是 5。

【数据范围】 

对于 50%数据，有 0<N≤1000，0<x≤10000； 

对于 100%数据，有 0<N≤10000，0<M≤100，0<x≤1,000,000。