小易在维护数据的时候遇到一个需求,具体来说小易有一系列数据,这些数据了构成一个长度为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
加载中...