该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给我买金牌吃

题目背景

羡慕羡慕羡慕，吃吃吃

题目描述

淘宝上最近有人在卖金牌，总共有 $n$ 个金牌，编号为 $1,2,3,...,n$ ，编号为 $i$ 的金牌价格为 $a_i$ 。

此时知乎有人问了 $q$ 个问题，对于每个问题，请问如果有 $x$ 元，最多可以买多少金牌

输入格式

前一行 $1$ 个数 $n$

接下来一行 $a_1, a_2, ...,a_n$

接下来一行 $1$ 个数 $q$

接下来 $q$ 行，每行输入 $x$，询问 $x$ 元最多可以买多少金牌

输出格式

输出 $q$ 行，对于每个询问，输出最多可以买多少金牌

样例 #1

样例输入 #1

10
10 2 10 9 7 9 9 4 6 5
10
4
3
10
5
8
8
6
1
10
3

样例输出 #1

1
1
2
1
2
2
2
0
2
1

提示

数据范围

对于 $100\%$ 数据 $2 \le n,q \le 1e6, 1 \le a_i \le 1e6, 1\le x \le 1e9$ 。