天佑最近开始投资理财了,他打算投资红酒行业,因为爱踢足球的一般都喜欢喝酒,他觉得市场空间很大。他决定先做国内最畅销的红酒品牌,“张裕”。
第一阶段,他打算先在省内做起,经调研,省内一共有n家红酒专卖店,第i个专卖店的“张裕”葡萄酒的价格为xi。
天佑决定花连续的q天去采购红酒,但因为资金有限,他每天能花的经费是mi。
现在请你帮他一起算一算,每天他有多少家专卖店可供他选择去买“张裕”葡萄酒。
天佑最近开始投资理财了,他打算投资红酒行业,因为爱踢足球的一般都喜欢喝酒,他觉得市场空间很大。他决定先做国内最畅销的红酒品牌,“张裕”。
第一阶段,他打算先在省内做起,经调研,省内一共有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
5 3 10 8 6 11 4 1 10 3 11
0 4 1 5
第一天,经费太少,一家专卖店都去不了。
第二天,天佑可以选择第1、第2、第3和第4家专卖店中的一家去买
第三天,天佑只能去第1家专卖店买
第四天,天佑可以去5家专卖店中的任何一家