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

Background

Special for beginners, ^_^

Description

徐老师给你n个相离的区间，之后他会给你一个数字x，他想要考考你这个数是来自第几个区间的，如果不在任何区间内则输出-1

Format

Input

第一行输入两个整数$n,q(n,q \leq 2 \times 10^5)$

之后n行，每行两个整数$l_i, r_i(-10^9 \leq l_i \leq r_i \leq 10^9)$，代表第i个区间

之后q行，每行一个整数$x_i(-10^9 \leq x_i \leq 10^9)$，表示询问的数字

Output

对于每个x输出对应的区间，不存在则输出-1

Samples

2 3
4 5
1 2
2
3
5

2
-1
1

Limitation

1s, 1024KiB for each test case.