J3 例题-2 准备饮料

题目描述

在一天辛勤的工作过后，小喵喜欢来一杯<雷碧!>来释放一天的工作压力，这种饮料在喵喵市的 $n$ 家便利店中有售，其中在第 $i$ 家便利店的售价为 $x_i$ 元 。 小喵计划连续 $m$ 天购买<雷碧!>饮料，并且在第 $j$ 天他手上只有 $a_j$ 元零花钱。

请问，每天他能在多少家便利店买到最爱的<雷碧!>饮料 。

输入格式

共 $m+3$ 行： 第一行一个整数 $n$ ，表示有售<雷碧!>饮料的便利店数量； 第二行 $n$ 个整数 $x_i$ ，表示第 $i$ 家便利店<雷碧!>饮料的售价； 第三行一个整数 $m$ ，表示小喵购买的天数； 接下来的 $m$ 行每行一个整数 $a_j$ ，表示第 $j$ 天的零花钱。

输出格式

$m$ 行每行一个整数，输出该天能买到<雷碧!>饮料的便利店数量。

样例输入

5 
3 10 8 6 11 
4 
1 
10 
3 
11

样例输出

0 
4 
1 
5

样例说明

• 第一天：无法购买；
• 第二天：能在 $4$ 家便利店买到：$1,2,3,4$ ；
• 第三天：能在 $1$ 家便利店买到：$1$ ；
• 第四天：能在 $5$ 家便利店买到：$1,2,3,4,5$ 。

数据范围

对于 $100\%$ 的数据：$1 \le n,x_i,m \le 10^5,1 \le a_j \le 10 ^9$ 。