#C06L06P07. C06.L06.二分查找(1).课堂练习4.神奇的猴子

C06.L06.二分查找(1).课堂练习4.神奇的猴子

题目描述

小祖是一个爱冒险的猴子,一天它来到一个村庄,顿时,有 n ( 1 <= n <= 100000 )个小怪冒了出来,想把它吃了,每个小怪都有它的体力值 hp ( 1 <= hp <= maxlongint )。小祖手上有 m ( 1 <= m <= 100000 )个炸弹,每个炸弹威力为 k ( 1 <= k <= max long int ),可以炸死体力小于炸弹威力所有小怪。现在它想知道,它的每一个炸弹能炸剩多少个小怪,请你编一个程序帮助它吧。

输入格式

第一行,输入一个 n ,代表有 n 个小怪 n ( 1 <= n <= 100000 )

第二行,有 n 个数,代表每个小怪的体力值 hp ( 1 <= hp <= max long int )

第三行,输入一个 m ,代表有 m 个炸弹 m ( 1 <= m <= 100000 )

接下来 m 行,每行一个数,代表每个炸弹威力k ( 1 <= k <= max long int )

输出格式

有 m 行,每行一个数代表它的每一个炸弹能炸剩多少个小怪。

样例

5
1 2 2 2 3
3
2
1
3
4
5
1