#1102. 查找大于等于 普及−

时间限制:1000 ms 内存限制:64 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一个含有 n 个元素的 升序 序列和 q 次询问,每次询问一个数,输出序列中第一个大于等于该数的元素的位置,如果序列中没有符合条件的数,则输出 “Not Found”(不输出引号)。

输入格式

第 1 行输入 2 个整数 ,表示序列长度和询问次数;

第 2 行输入 n 个用空格隔开的整数 ,表示这个序列;

接下来输入 q 行,每行输入 1 个整数 ,表示要询问的数;

输出格式

对于每组数据中的每次询问,输出一行:如果序列中第一个大于等于该数的元素存在,则输出其位置,否则输出 “Not Found”(不包括引号)。

样例

样例输入

5 4 
1 2 3 3 5 
1 
3 
4 
6

样例输出

1 
3 
5 
Not Found