#5591. 神奇的猴子

神奇的猴子

题目描述

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

输入格式

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

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

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

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

输出格式

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

样例输入/输出

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