1042. 查找整数 - 2022级统计计算机双学位《程序设计原理与C语言》上机作业 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 512 MB

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

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

样例

Input

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

Output

2
7
4
12
not found
1
not found
not found

Input

1 2 3 4 5
5 10 1

Output

5
not found
1

Input

1
9 10

Output

not found
not found

NaN

1001. 输出字符串 1002. 较大数 1003. 最大数 1004. ADD 1005. A+B Problem 1006. square root 1007. Compute the value of the Celsius temperature 1008. Compute the value of the Fahrenheit temperature 1009. 取值范围 1010. Bytes of int and long long 1011. 计算对数 1012. 线性插值法 1013. 贷款计算 1014. 大小写转换 1015. 判断奇偶 1016. ASCII 1017. LeapYearConclusion 1018. 逻辑运算与位运算 1019. 位求反 1020. 位运算 1021. 估算身高 1022. 实数除法 1023. 重力加速度 1024. 圆 1025. 二次方程的根 1026. 二进制表示 1027. Rotate digits 1028. Maximum product 1029. Compute e 1030. 素数判断 1031. 统计1的个数 1032. square root 1033. 等差数列 1034. 二分查找 1035. 二分查找 1036. itob 1037. 进制转换 1038. Expands shorthand notations 1039. 数字猜想 1040. 字符串处理 1041. 整数的二进制倒置 1042. 查找整数 1043. Compute 1044. 最大公约数 1045. LCM 1046. atof 1047. 整数除法 1048. 字符串加密 1049. 最近的素数 1050. 十六进制转二进制 1051. strend 1052. 矩阵乘法 1053. 矩阵转置 1054. Number2Alpha 1055. SortIntegers 1056. Sort Students 1057. Count Word Occurrences 1058. SortPoints