题库练习 Interesting drink
← 上一题 下一题 →

A10507 | Interesting drink

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Vasiliy 喜欢在辛苦工作之后休息,所以你经常可以在附近的酒吧见到他。和所有程序员一样,他喜欢著名的饮料 Beecola。这种饮料可以在城市中的 $n$ 家不同商店里买到。已知在第 $i$ 家商店中,一瓶 Beecola 的价格为 $x_i$ 枚硬币。

Vasiliy 计划连续 $q$ 天购买他最喜欢的饮料。他知道第 $i$ 天自己可以花费 $m_i$ 枚硬币。对于每一天,他都想知道自己可以在哪几家不同的商店中买到一瓶 Beecola。

请对每一天计算他能够购买一瓶 Beecola 的商店数量。

输入格式

第一行包含一个整数 $n$,表示城市中出售 Beecola 的商店数量。

第二行包含 $n$ 个整数 $x_i$,表示第 $i$ 家商店中一瓶 Beecola 的价格。

第三行包含一个整数 $q$,表示 Vasiliy 计划购买饮料的天数。

接下来的 $q$ 行中,第 $i$ 行包含一个整数 $m_i$,表示 Vasiliy 在第 $i$ 天可以花费的硬币数量。

输出格式

输出 $q$ 个整数,每个整数占一行。第 $i$ 个整数应等于 Vasiliy 在第 $i$ 天能够买到一瓶饮料的商店数量。

输入输出样例

输入 #1
5
3 10 8 6 11
4
1
10
3
11
输出 #1
0
4
1
5
C++ 编辑器
输入
输出