1
小易在维护数据的时候遇到一个需求,具体来说小易有一系列数据,这些数据了构成一个长度为n的数字序列,接下来小易会在这个序列上进行q次操作。 每次操作有一个查询的数字x,小易需要将序列数据中所有大于等于x的数字都减一,并输出在本次操作中有多少个数字被减一了。 小易犯了难,希望你能帮帮他。
输入描述:
第一行n,q,表示数字个数和操作个数。 接下来一行n个数表示初始的数字。 接下来q行,每行一个数,表示指定的数字x。
输出描述:
对于每个询问,输出一个数字表示答案
输入例子1:
4 3
1 2 3 4
4
3
1
输出例子1:
1
2
4
题目来源:牛客网
n, q = map(int, input().split())
arr = list(map(int, input().split()))
for i in range(q):
x = int(