Velepin 与市场推广

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

Velepin 有 $n$ 位固定读者。第 $i$ 位读者希望在一年内至少有 $a_i$ 个人（包括他自己）阅读与他相同的书；满足这一条件时，该读者会感到满意。

对于一次询问，Velepin 出版了 $k$ 本书。每位读者必须恰好选择一本书阅读，并且每本书都必须至少有一位读者阅读。你可以任意安排每位读者阅读哪本书。

请对每次询问求出最多能让多少位读者满意。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

第三行包含一个整数 $q$，表示询问数量。

接下来 $q$ 行，每行包含一个整数 $k$，表示这一年出版的书本数。

输出格式

对每次询问输出一行一个整数，表示最多能满意的读者数量。

样例输入 1

5
1 2 2 2 2
3
2
3
4

样例输出 1

5
5
3

样例输入 2

6
1 2 3 4 5 6
2
2
3

样例输出 2

5
4

样例输入 3

6
4 4 1 4 4 4
3
2
3
4

样例输出 3

6
5
1

数据范围

$2\le n\le 3\times 10^5$，$1\le a_i\le n$，$1\le q\le 3\times 10^5$，$2\le k\le n$。