← 返回题目列表

Codeforces · 706/B

B. 有趣的饮料

中文机器翻译题面 查看原题

瓦西里喜欢在辛苦工作后休息,所以你可能经常在附近的一些酒吧遇见他。和所有程序员一样,他喜欢著名的饮料“Beecola”,这种饮料可以在城里的 n 个不同的商店买到。已知i店一瓶的价格等于xi币。

Vasiliy 计划连续 q 天购买他最喜欢的饮料。他知道,在第 i 天,他将能够花费 mi 个硬币。现在,他每天都想知道他可以在多少家不同的商店购买一瓶“Beecola”。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000) — 城市中出售 Vasiliy 最喜欢的饮料的商店数量。

第二行包含 n 个整数 xi (1 ≤ xi ≤ 100 000) — 第 i 家商店的饮料瓶价格。

第三行包含一个整数 q (1 ≤ q ≤ 100 000) - Vasiliy 计划购买饮料的天数。

然后遵循 q 行,每行包含一个整数 mi (1 ≤ mi ≤ 109) - Vasiliy 在第 i 天可以花费的硬币数量。

输出

打印 q 个整数。其中第 i 个应该等于瓦西里第 i 天能够购买一瓶饮料的商店数量。

示例

输入 #1

5
3 10 8 6 11
4
1
10
3
11

输出 #1

0
4
1
5

注意

第一天,瓦西里将无法在任何商店购买饮料。

第二天,瓦西里可以在 1、2、3、4 号商店购买饮料。

第三天,瓦西里只能在 1 号商店购买饮料。

最后,在最后一天,瓦西里可以在任何商店购买饮料。