4951. 查找整数

Naive数组二分查找

时间限制:2000 ms

内存限制:512 MiB

题面

在第1行中依照从小到大顺序输入若干个整数,这些整数互不相同,整数个数最多不超过100000.

在第2行开始输入多个整数 TiT_i ,用二分查找方法找出 TiT_i 在第1行输入时的序号(第一行中第一个整数的序号为1),找到时输出序号,找不到时输出not found。输入至EOF为止。

样例

输入

2 3 5 6 8 9 10 12 14 16 17 18
3 10 6 18 20 2 1 13

输出

2
7
4
12
not found
1
not found
not found

输入

1 2 3 4 5
5 10 1

输出

5
not found
1

输入

1
9 10

输出

not found
not found