Problem1287--找数1(2)

1287: 找数1(2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给一个长度为n的单调增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中x在 哪个位置?(0<n,m<=100000,0<=x<=2000000)

Input

给一个长度为n的单调增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中x在 哪个位置?

Output

输出共m行,表示序列中x在哪个位置。假如没有输出-1。

Sample Input Copy

10 10
1 2 3 4 5 6 7 8 9 10
1
2
3
4
5
6
7
8
9
10

Sample Output Copy

1
2
3
4
5
6
7
8
9
10

HINT

本题要用scanf和printf

Source/Category