U58602.T4 小红的序列

小红有一个序列$a$,今天小明给小红$q$个询问，每次询问给小红两个数$b_i, c_i$，对于每一个询问，让你求在序列$a$中，找到距离$b_i$第$c_i$近的$a_i$，输出能找到的这个$a_i$和$b_i$的距离。

第一行输入两个整数 $n, q$

接下来$n$行，每一行输入两个整数代表$b_i, c_i$

对于每一个询问，输出一个整数占一行，表示答案

距离1第1，2，3，4， 5近的数字为：1， 2，3， 4，5

询问1：求距离1第1近的点为1，1与1之间的距离为0

询问2：求距离1第2近的点为2，1与2之间的距离为1

询问3：求距离1第3近的点为3，1与3之间的距离为2

数据范围：

20%的数据保证，$1\leq n, q, a_i, b_i \leq 100, 1\leq c_i \leq n$

80%的数据保证，$1\leq n, q \leq 10^5, -10^8 \leq a_i, b_i \leq 10^8， 1\leq c_i \leq n$