问题 5091 --天佑买红酒

5091: 天佑买红酒★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 284  解决: 120
[提交][状态][命题人:]

题目描述

天佑最近开始投资理财了,他打算投资红酒行业,因为爱踢足球的一般都喜欢喝酒,他觉得市场空间很大。他决定先做国内最畅销的红酒品牌,“张裕”。

第一阶段,他打算先在省内做起,经调研,省内一共有n家红酒专卖店,第i个专卖店的“张裕”葡萄酒的价格为xi。

天佑决定花连续的q天去采购红酒,但因为资金有限,他每天能花的经费是mi。

现在请你帮他一起算一算,每天他有多少家专卖店可供他选择去买“张裕”葡萄酒。

输入

第一行为整数n,表示专卖店的数量, 1 ≤ n ≤ 100 000

第二行为n个整数xi,1 ≤ xi ≤ 100 000

第三行为整数q,1 ≤ q ≤ 100 000, 表示天佑打算连续采购的天数

下面q行,每行表示天佑这q天,每天可以花的经费金额mi, 1 ≤ mi ≤ 1e9

输出

输出q行,每天有多少家专卖店可供天佑选择能够买到“张裕”葡萄酒
样例输入
Copy
5
3 10 8 6 11
4
1
10
3
11
样例输出
Copy
0
4
1
5

提示

第一天,经费太少,一家专卖店都去不了。

第二天,天佑可以选择第1、第2、第3和第4家专卖店中的一家去买

第三天,天佑只能去第1家专卖店买

第四天,天佑可以去5家专卖店中的任何一家

来源

[提交][状态]