Background

题目来自实验中学,略有改动。

Description

小A来到了S市最大的林场。这里种着一排排树，其中这一排有n棵树，第i棵树的高度为$h_i$ ，林场的管理员见到小A这么聪明（AK CSP-J 2021），便问了她Q个问题。对于每一个问题，给出一个数T，假设将高度小于等于T的树都砍掉（ 注意：不是真的砍，也就是说每个问题都是在全新的森林进行 ），求每次砍完后剩了几个“块”？（小A有随身携带电脑的习惯）（块：包含尽可能多的连续的未被砍掉的树）

Format

Input

第一行输入两个正整数n, Q

第二行输入n个正整数$h_i$ ，表示第$i$颗树的高度 (以空格隔开)

接下来一行，输入Q个正整数，以空格隔开，表示每个问题中的T

Output

输出共Q行，每行一个数，表示答案。

Samples

4 2
5 2 3 6
2 6

2
0

样例解释

对于第一个T=2时，第二棵树被砍。如图，还剩2个“块”。 对于第二个T = 6时，所有树全被砍掉，还剩0个“块”。

Limitation

对于80%的数据，$1≤n, Q≤10^4$;

对于100%的数据，$1≤n, Q≤10^6 , 0≤ h_i , T<10^7。$

1s, 1024KiB for each test case.