测试数据来自 system/2257

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　贝西有一个可爱的小饰物手链长度为 \(L\) 毫米。手链上挂着 \(C\) 个护符，每一个距离手链的左侧都有一个唯一的整数距离。护符 \(i\) 是一个长度为 \(S_i (1≤S_i≤25)\) 毫米的串，距离手链左侧 \(P_i\) 毫米。玛格丽特从贝茜那抢走了手链，并用一个 0 宽度的钉子钉在了栅栏上。钉子在手链 \(N\) 毫米处，手链的左右两边就因重力挂了下来。贝茜好奇：每个护符距离钉子多远？

【输入格式】

　　第 \(1\) 行：三个用空格隔开的整数：\(L(1≤L≤32768)，C(1≤C≤512)\) 和 \(N\) 。
　　第 \(2..C+1\)：第 \(i+1\) 行 两个描述护符的整数：\(S_i，P_i\)。

【输出格式】

　　第 \(1..C\) 行：第 \(i\) 行包含护符 \(i\) 到钉子的距离。

【输入输出样例】

　Input

16 3 5
4 4
7 9
3 16

　Output

5
11
14

【输入输出样例】

　　样例输入有 3 个护符，长度分别为 4,7,3，距离手链左侧的距离分别是 4,9,16，如下左图。右图是距离手链左侧 5mm 处钉一颗钉子，手链两边下垂，得到如下图。由此可以看出，每个护符距离钉子的距离为 5,11,14。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤L≤32768\)，\(1≤C≤512\)。

【来源】

　　Mr.he