P144 二分查找

题目描述

给定 n 个升序整数和 q 次查询，每次查询一个数 x，输出其在数组中的下标（1-indexed），不存在输出 -1。

输入格式

第一行 n，第二行 n 个升序整数，第三行 q，接下来 q 行 x。

输出格式

q 行，每行一个下标或 -1。

样例

输入: 5
1 3 5 7 9
2
5
4
输出: 3
-1