Dotcpp  >  编程题库  >  Are you ok
题目 2185:

Are you ok

时间限制: 2s 内存限制: 192MB 提交: 441 解决: 104

题目描述

一个长度为n的数组a,数组下标从0开始。现在要求你查询从左到右第一个不小于k的数字a[i], 输出i,并且马上把a[i-1]++;

如果你找到的a[i]中的i等于0,那么a[0-1]是非法的,因此只要输出i就行了,不进行a[i-1]++;如果你在数组中找不到一个数字不小于k,则输出”are you ok ”

输入格式

多组输入,输入直到遇到EOF为止;

第一行输入两个整数n和q,表示数组a中有n个整数,q表示q次查询;
第二行输入n个整数;
第三行到后2+q行,每行输入一个数字k,表示要求你查询从左到右第一个不小于k的数字并马上输出。

注意:1 < n, q <= 1e6, a[i]和k是一个int型的整数

输出格式

见输入。

样例输入

3 4
1 2 8
2
2
8
9

样例输出

1
0
2
are you ok

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签