#P1228. 神奇的猴子(monkey)

神奇的猴子(monkey)

题目描述

小祖是一个爱冒险的猴子,一天它来到一个村庄,顿时,有 n 个小怪冒了出来,想把它吃了,每个小怪都有它的体力值 hp 。

小祖手上有 m 个炸弹,每个炸弹威力为 k ,可以炸死体力小于炸弹威力所有小怪。现在它想知道,它的每一个炸弹能炸剩多少个小怪(他只担心活的小怪>_<),请你编一个程序帮助它吧。

输入格式

  1. 第一行,输入一个 n,代表有 n 个小怪 n

  2. 第二行,有 n 个数,代表每个小怪的体力值 hp

  3. 第三行,输入一个 m ,代表有 m 个炸弹 m

  4. 接下来 m 行,每行一个数,代表每个炸弹威力 k

数据范围

1 <= n <= 100000

1 <= m <= 100000

1 <= hp <= max long int

1 <= k <= max long int

输出格式

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

样例

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