#CF706B. 有趣的饮料

有趣的饮料

CF706B Interesting drink

题目描述

\hspace{15pt}Vasiliy 喜欢在辛苦工作后休息,因此你经常可以在附近的酒吧里见到他。像所有程序员一样,他喜欢著名饮料 “Beecola”,这款饮料在城市中的 nn 家不同的商店有售。已知第 ii 家商店中一瓶饮料的价格为 xix_i 枚硬币。

\hspace{15pt}Vasiliy 计划连续 qq 天购买他最喜欢的饮料。他知道,第 ii 天他能花费 mim_i 枚硬币。现在,他想知道,在每一天里,他能在多少家不同的商店买到一瓶 “Beecola”。

输入格式

\hspace{15pt}第一行输入一个整数 n(1≦n≦105)n \left(1 \leqq n \leqq 10^5\right),代表城市中售卖 Vasiliy 最爱饮料的商店数量。

\hspace{15pt}第二行输入 nn 个整数 $x_1,x_2,\dots,x_n \left(1 \leqq x_i \leqq 10^5\right)$,代表第 ii 家商店中饮料的价格。

\hspace{15pt}第三行输入一个整数 q(1≦q≦105)q \left(1 \leqq q \leqq 10^5\right),代表 Vasiliy 计划购买饮料的天数。

\hspace{15pt}此后 qq 行,第 ii 行输入一个整数 mi(1≦mi≦109)m_i \left(1 \leqq m_i \leqq 10^9\right),代表第 ii 天 Vasiliy 可用于购买饮料的硬币数量。

输出格式

\hspace{15pt}输出 qq 行,第 ii 行输出一个整数,代表第 ii 天 Vasiliy 能买到饮料的商店数量。

测试样例

5
3 10 8 6 11
4
1
10
3
11

0
4
1
5

样例 1 解释

\hspace{15pt}在这个样例中:

∙ \hspace{23pt}\bullet\,第一天,Vasiliy 只有 11 枚硬币,无法在任何一家商店买到饮料,答案为 00;

∙ \hspace{23pt}\bullet\,第二天,Vasiliy 有 1010 枚硬币,可以在第 1,2,3,41,2,3,4 家商店买到饮料,答案为 44;

∙ \hspace{23pt}\bullet\,第三天,Vasiliy 有 33 枚硬币,只能在第 11 家商店买到饮料,答案为 11;

∙ \hspace{23pt}\bullet\,第四天,Vasiliy 有 1111 枚硬币,可以在所有商店买到饮料,答案为 55。