### 问题描述 依依是一位才华横溢的舞蹈家，她的舞步充满了韵律和动感。在一个充满魔力的夜晚，依依发现她的舞步竟然可以被用来创造魔法。她的每一个舞步都对应着一个魔力值，魔力值的大小就是这个舞步在舞蹈中的位置。起初，舞步的魔力值是按照依依舞蹈的顺序排列的，即第 $i$ 个舞步的魔力值为 $i$。 然而，依依的舞蹈并不是固定的，她会在舞蹈中加入一些变化，这些变化包括两种： 1. 将前 $l$ 个舞步的反转。 1. 将后 $l$ 个舞步的反转。 依依发现，这些变化会影响舞步的魔力值。在完成 $M$ 次舞步变化后，依依想知道，某一个具体的魔力值 $K$ 对应的舞步现在在什么位置。 你能帮助依依解决这个问题吗？ ### 输入格式 第一行包含三个整数 $N$， $M$ 和 $K$（$1 \leq K \leq N \leq 10^5$，$1 \leq M \leq 10^5$），分别表示舞蹈中舞步的数量，舞步变化的次数，以及依依想要查询的魔力值。 接下来的 $M$ 行每行包含两个整数，第一个整数是 $0$ 表示依依选择反转前缀舞步，是 $1$ 表示依依选择反转后缀舞步。第二个整数 $l$（$1 \leq l \leq N$） 表示反转的舞步数量。 ### 输出格式 输出一个整数，表示魔力值为 $K$ 的舞步在舞蹈中的最终位置。 ### 样例输入 ``` 5 2 3 0 2 1 3 ``` ### 样例输出 ``` 5 ```