#66. [WPXCO 1.4 JUL] [模拟] Colorful Pedrail

内存限制:256 MiB 时间限制:1000 ms 输入文件:pedrail.in 输出文件:pedrail.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

国的将军 Kirole 为了在战前让战士们放松身心,举行了一场欢庆仪式。他给一辆坦克的履带涂上了 种颜色,分别标号为 ,履带长度也为 ,每种颜色各占 个长度单位。

有一个指针,一开始指向标号为 的颜色,Kirole 要转动履带 次,第 次转动会向 方向转动 个单位长度。其中 表示向左, 表示向右。

如下:


 _________  <- F[i] = 0
/         \  
\_________/ 
  (向左转)

F[i] = 1 ->  _________
            /         \   
            \_________/ (向右转)
                 ^
                 |
             最后看这里

你要做的就是输出最终指针指向的颜色标号。

共同贡献者:@rjx

输入格式

第一行两个正整数 表示履带长度以及履带转动的次数。

接下来 行每行两个整数

输出格式

一行一个整数表示指针指向的颜色标号。

样例

样例

样例输入

3 3
0 78
1 91
0 13

样例输出

1

数据范围与提示

对于 的数据,保证