T2 围圈传球

时间：$1s$

空间：$256M$

题目描述

小$W$ 决定和他的朋友们一起玩个游戏。$n$ 个人围成一圈。

$n$ 个人按照顺时针的方向从 $1$ 编号到 $n$。

一开始，球在第 $x$ 个人手中，然后不断地进行顺时针或者逆时针传递。

每次传递规定顺时针或者逆时针，和传递的距离。

例如：如果有 $7$ 个小朋友玩这个游戏，现在球到第 $2$ 个小朋友手中，选择顺时针传递 $5$ 的距离，那么球就到编号为 $7$ 的小朋友手中；选择逆时针传递 $5$ 的距离，那么球就到编号为 $4$ 的小朋友手中。

游戏将进行 $m$ 轮（进行 $m$ 次传递），但是 小$W$ 只记得每次传递的距离和传递的方向。

请问进行了 $m$ 轮传递之后，球到了谁的手中。

输入格式

第一行包含三个正整数 $n,m,x\ (1\le x \le n)$ （$1\le n,m \le 1000$），分别表示小朋友的数量、传递的次数、球一开始在谁手中。

接下来 $m$ 行包含每次传递的信息，每行包括一个整数 $r_i\ (1\le r_i\le 10^9)$，表示第 $i$ 次传递的距离；以及另一个整数 $c_i$ ，可以是 $0$、$1$：

• 如果 $c_i =$ $0$，则第 $i$ 次是顺时针传递的
• 如果 $c_i =$ $1$，则第 $i$ 次是逆时针传递的

输出格式

输出一行一个整数，表示进行 $m$ 轮传递之后，球到了哪个编号的小朋友的手中。

7 3 2
5 0
2 0
5 1

4

5 2 1
4 0
4 1

1

样例提示

样例 $1$：一开始球在编号为 $2$ 的小朋友手上，顺时针传递 $5$ 的距离到了编号 为 $7$ 的小朋友手上，再顺时针传递 $2$ 的距离到了编号为 $2$ 的小朋友手上，最后逆时针传递 $5$ 的距离到了编号为 $4$ 的小朋友手上。

样例 $2$：一开始球在编号为 $1$ 的小朋友手上，先顺时针传递 $4$ 的距离，再逆时针传递 $4$ 的距离，球最终还在编号为 $1$ 的小朋友手上。