题目描述

有一个铁人三项运动员，他的弱点是游泳，正好他家旁边有 $n$ 条流速不同的河流，他想锻炼 $m$ 天。

在这 $m$ 天中，他每天都有不同的体力值，他只能在流速小于他体力值的河流里游泳，不然他就会被冲到太平洋（？!!!!!!）。

他想知道每天他能在多少条河里游泳。

输入格式

第一行是一个整数 $n$，代表河流的数量。
第二行是 $n$ 个整数，代表每条河的流速。
第三行是一个整数 $m$，代表训练的天数。
第四行是 $m$ 个整数，代表每天的体力值。

输出格式

共 $m$ 行，每行一个整数，表示当天能在多少条河里游泳。

样例

10
1 1 1 2 2 2 2 3 4 4
5
3 2 5 4 1

7
3
10
8
0

数据范围

• $1 \le n,m \le 10^5$
• 河流流速 $\le 10^9$，体力值 $\le 10^9$