注意:不建议使用 std::lower_bound() 或 std::upper_bound() 等函数。
std::lower_bound()
std::upper_bound()
给定一个长为 n 的数列 \{a_n\} ,保证数列递增,即 a_i<a_{i+1}(1\le i<n) 。
接下来有 m 次询问,每次询问一个数 u ,请你输出 u 在数列中的位置。如果在数列 \{a_n\} 中存在这样的 u ,则输出它的位置,否则输出 -1 。即若存在 a_i=u ,输出 i 。
输入共 m+2 行。
第一行两个正整数 n,m ,代表数列长度和询问次数。
接下来一行 n 个正整数,表示递增的数列 \{a_n\} 。
接下来 m 行,每行一个正整数 u ,输出它的位置或输出 -1 。
输出共 m 行,表示每次询问的答案。
5 31 2 4 5 6432
3-12
1\le n\le 10^5 , 1\le m\le 10^5 , 1\le a_i\le 10^9 。