小红的区间查询
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红这样定义两个区间  和 \left[l_2,r_2\right] 相离,当且仅当 r_1< l_2 或 
小红拿到了  个两两相离的区间,小芳对他进行了  次询问,每次询问包含一个整数 。对于每次询问,小红需要回答点  在第几个区间内,或者不在任何区间内。
请你帮小红回答这  次询问。

输入描述:

第一行输入两个整数 
之后的  行,每行输入两个整数 ,代表第  个区间
之后的  行,每行输入一个整数 ,代表一次询问。

输出描述:

对于每次询问,新起一行。如果点  在一个区间内,输出一个整数代表区间编号,否则输出 
示例1

输入

复制
2 3
4 5
1 2
2
3
5

输出

复制
2
-1
1