这天乐乐去游乐场玩，他在摩天轮下排队，却发现排了很久队伍似乎都没有动过。他去队伍前面一探究竟，发现居然有人插队，这实在是太气人了！于是乐乐决定好好观察一下队伍。
队伍初始由 n 个人组成编号为 1~n，之后来的每个人的编号都为已有的最大编号加 1。每个时刻有三个操作，会新来一个人插队到 x 的位置，然后排在最前面的人会坐上摩天轮，然后乐乐会查看编号为 y 的人在第几个位置。
乐乐一共观察了 t 个时刻，但是由于记性不好忘记了每个时刻查看的位置，因此他想请你帮他还原一下结果。

第一行输入两个整数，分别表示 n, t (1 <= n <= 100000，0 <= t <= 1000)

接下来 t 行每行有两个整数，分别表示 x, y (1 <= x <= n，1 <= y <= n + t)

输出一共 t 行，每行一个正整数表示当前时刻编号为 y 的人在第几个位置，如果这个编号的人不在队伍内，则输出 -1

5 2
3 6
5 2

2
-1