EF9 [ABC382C]吃寿司

输入输出样例 #1

输入 #1

3 3
3 8 2
5 2 1

输出 #1

1
3
-1

输入输出样例 #2

输入 #2

3 3
1 1 1
1 1 1

输出 #2

1
1
1

输入输出样例 #3

输入 #3

10 5
60 83 76 45 70 91 37 58 94 22
70 39 52 33 18

输出 #3

1
7
4
10
-1

说明/提示

制約

• $1\leq\ N,M\ \leq\ 2\times\ 10^5$
• $1\leq\ A_i,B_i\ \leq\ 2\times\ 10^5$
• 输入全是整数