查找
当前没有测试数据。
题目描述
给定 n 个不超过 10^9 的单调不减的非负整数 a₁, a₂,..., aₙ，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号（从1开始），如果没有找到则输出 -1。
格式
输入
第一行包含 2 个整数 n 和 m，表示数字个数和询问次数。
第二行包含 n 个整数，表示待查询的有序序列。
第三行包含 m 个整数，表示询问的数字。
（数据保证：1≤n≤10⁶，0≤aᵢ,q≤10⁹，1≤m≤10⁵）
输出
输出一行，包含 m 个整数，以空格分隔，表示每个询问的结果。
样例
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
1 2 -1
说明/提示
- 输入输出量较大，建议使用快速的IO方式
- 序列保证是单调不减的（即 aᵢ ≤ aᵢ₊₁）
- 每个测试案例时间限制：1秒
- 内存限制：1024KiB