Problem I: 法默尔的农场

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $19$ 正确数量 $17$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论

法默尔有一个农场,农场由很多高低不同的小山丘组成。每到雨季,根据水位的不同,农场中会出现不同数目的“小岛”(当水位大于等于某座山丘的高度时,该山丘就会被淹没)。你要做的是根据给定的水位,计算有多少“小岛”。
农场是一维的,如下图:

当水位为4时,有四个“小岛”;
当水位为5时,有三个“小岛”。

只有一组测试数据。
第一行是一个整数n(1 <= n <= 10^4 ),表示有多少山丘。
第二行是n个整数,从左到右,表示每座山丘的高度,每两个数之间用一个空格隔开,(山丘高度大于等于1,小于等于10^8 )。
第三行是一个整数 q ( 1 <= q <= 10^4 ),表示有多少询问。
接下来q行,每行一个整数,表示水位,(大于等于1,小于等于10^8)。
对于每个给定的水位,输出一个整数,占一行,表示有多少“小岛”。
10
6 2 9 8 10 1 5 3 9 7
2
5
4
3
4