我的世界砍树
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

总所周知,我的世界里砍树不符合自然规律,零尘学长在玩我的世界中加mod时发现了一把砍树神器-光子撕裂者(就是泰拉灾厄里的),这把神器砍树很特殊,他能直接砍下 k 米长的木头,但是一旦超过 k 米,他就没法砍倒树,这里有一片林场,林场里面有 n 棵树,每棵树高度为  米,由于不符合自然规律,每一天林场里的树会恢复到最初的状态,而每一天神器的 k 也在改变,零尘学长想知道每一天他用那把神器砍树,那一天会导致还有多少树剩余。

输入描述:

第一行一个正整数 n ,(1\leqn\leq10^{5})
第二行 n 个正整数 a_{1}~ a_n,(1\leqa_{i}\leq10^{5})
第三行一个正整数 q ,代表总天数(1\leqq\leq10^{5})
接下来 q 行,每一行一个正整数 k 。

输出描述:

对于每一天,输出一个整数,表示那一天还有多少树剩余。
示例1

输入

复制
6
4 5 8 9 3 7
4
8
6
2
7

输出

复制
1
3
6
2