#4947. 神奇的猴子

神奇的猴子

题目描述

小祖是一个爱冒险的猴子,一天它来到一个村庄,顿时有 nn 个小怪冒了出来,想把它吃了。每个小怪都有它的体力值 hphp。小祖手上有 mm 个炸弹,每个炸弹威力为 kk,可以炸死体力小于炸弹威力的所有小怪。现在它想知道,它的每一个炸弹能炸剩多少个小怪(他只担心活的小怪 😃),请你编一个程序帮助它吧。

输入格式

第一行,一个整数 nn,代表有 nn 个小怪。
第二行,nn 个整数,分别代表每个小怪的体力值 hphp
第三行,一个整数 mm,代表有 mm 个炸弹。
接下来 mm 行,每行一个整数 kk,代表一个炸弹的威力。

输出格式

mm 行,每行一个整数,表示对应炸弹能炸剩的小怪数量(即未被炸死的小怪数)。

样例

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

样例解释

  • 炸弹威力 k=2k=2:体力小于 22 的小怪只有体力 11,炸死 11 只,剩余 44 只。
  • 炸弹威力 k=1k=1:没有体力小于 11 的小怪,剩余 55 只。
  • 炸弹威力 k=3k=3:体力小于 33 的小怪有体力 1,2,2,21,2,2,2,共 44 只,剩余 11 只。

数据范围与约定

  • 1n1000001 \le n \le 100000
  • 1hp1091 \le hp \le 10^9
  • 1m1000001 \le m \le 100000
  • 1k1091 \le k \le 10^9