做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1368. -- 大理石在哪儿

1368: 大理石在哪儿

时间限制: 1 Sec  内存限制: 128 MB
提交: 235  解决: 79
[上一题][提交][讨论版][状态][下一题]

题目描述

现在有N个大理石,每个大理石上写了一个非负整数,首先要把各个数字由小到大排序,然后回答Q个问题,每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。

输入

第一行:N Q

第二行:N个数,每个数空格隔开。

第三行:Q个数,每个数空格隔开

输出

输出,每个询问输出一行

如,询问的数字是a

如果a存在,则输出

a found at 位置

如果a不存在,则输出

a not found

特别说明:不存在两个相等数

样例输入

5 2
1 5 3 2 6
4 3

样例输出

4 not found
3 found at 3

提示

Q<100000

N<100000

标签

[上一题][提交][讨论版][状态][下一题]