题目描述

树林里面有排成一排的 $n$ 个坑，每个坑里有 $1$ 棵树，每棵树都有自己的高度。

现在施工队打算挖掉其中高度小于等于 $x$ 的树，问剩下的树会形成几个块。

如果第 $i$ 个坑和第 $i+1$ 个坑里面的树都还在，我们就认为这两棵树在同一个块里。

输入格式

第一行有两个数，$n,q$。

第二行有 $n$ 个数，为每个坑里面树的高度。

第三行有 $q$ 个数，每个数代表一次询问，为挖掉的树的最大高度。

输出格式

输出有 $q$ 行，第 $i$ 行为第 $i$ 次询问的答案。

6 3
4 3 5 5 6 2 
4 5 3

1
1
2

数据范围

$1\le n,q,x\le 10^5$。