题面
在第1行中依照从小到大顺序输入若干个整数,这些整数互不相同,整数个数最多不超过100000.
在第2行开始输入多个整数 ,用二分查找方法找出 在第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