首页 > 试题广场 >

序列维护

[编程题]序列维护
  • 热度指数：6410 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小易在维护数据的时候遇到一个需求，具体来说小易有一系列数据，这些数据了构成一个长度为n的数字序列，接下来小易会在这个序列上进行q次操作。
每次操作有一个查询的数字x，小易需要将序列数据中所有大于等于x的数字都减一，并输出在本次操作中有多少个数字被减一了。
小易犯了难，希望你能帮帮他。

输入描述:
第一行n,q，表示数字个数和操作个数。 
接下来一行n个数表示初始的数字。 
接下来q行，每行一个数，表示指定的数字x。
，


输出描述:
对于每个询问，输出一个数字表示答案
示例1

输入

4 3
1 2 3 4
4
3
1

输出

1
2
4
示例2

输入

3 2  
1 2 3    
3  
3

输出

1
0
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 安卓工程师 前端工程师 网易 算法工程师 测试工程师 2020 数据分析师 Java工程师
上传者：小小
难度：
0条回答 8691浏览

热门推荐

通过挑战的用户

相关试题

序列维护

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号