题目描述

小易在维护数据的时候遇到一个需求，具体来说小易有一系列数据，这些数据了构成一个长度为n的数字序列，接下来小易会在这个序列上进行q次操作。
每次操作有一个查询的数字x，小易需要将序列数据中所有大于等于x的数字都减一并输出在本次操作中有多少个数字被减一了。
小易犯了难，希望你能帮帮他。

输入描述

第一行n,q, 表示数字个数和操作个数
接下来一行n个数表示初始的数字
接下来q行，每行一个数，表示指定的数字x。
\(1 \leq n, q \leq 20000, 1 \leq a_i, x \leq n\)

输出描述

对于每个询问，输出一个数字表示答案

示例 1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4 3
1 2 3 4
4
3
1

输出

1
2
4