Description
给一个长度为n的单调增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中x在 哪个位置?(0<n,m<=100000,0<=x<=2000000)
Input
给一个长度为n的单调增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中x在 哪个位置?
Output
输出共m行,表示序列中x在哪个位置。假如没有输出-1。
10 10
1 2 3 4 5 6 7 8 9 10
1
2
3
4
5
6
7
8
9
10