#CF706B. 有趣的饮料
有趣的饮料
CF706B Interesting drink
题目描述
Vasiliy 喜欢在辛苦工作后休息,因此你经常可以在附近的酒吧里见到他。像所有程序员一样,他喜欢著名饮料 “Beecola”,这款饮料在城市中的 家不同的商店有售。已知第 家商店中一瓶饮料的价格为 枚硬币。
Vasiliy 计划连续 天购买他最喜欢的饮料。他知道,第 天他能花费 枚硬币。现在,他想知道,在每一天里,他能在多少家不同的商店买到一瓶 “Beecola”。
输入格式
第一行输入一个整数 ,代表城市中售卖 Vasiliy 最爱饮料的商店数量。
第二行输入 个整数 $x_1,x_2,\dots,x_n \left(1 \leqq x_i \leqq 10^5\right)$,代表第 家商店中饮料的价格。
第三行输入一个整数 ,代表 Vasiliy 计划购买饮料的天数。
此后 行,第 行输入一个整数 ,代表第 天 Vasiliy 可用于购买饮料的硬币数量。
输出格式
输出 行,第 行输出一个整数,代表第 天 Vasiliy 能买到饮料的商店数量。
测试样例
5
3 10 8 6 11
4
1
10
3
11
0
4
1
5
样例 1 解释
在这个样例中:
第一天,Vasiliy 只有 枚硬币,无法在任何一家商店买到饮料,答案为 ;
第二天,Vasiliy 有 枚硬币,可以在第 家商店买到饮料,答案为 ;
第三天,Vasiliy 有 枚硬币,只能在第 家商店买到饮料,答案为 ;
第四天,Vasiliy 有 枚硬币,可以在所有商店买到饮料,答案为 。