题目描述

有一个铁人三项运动员，他的弱点是就是游泳，正好他家旁边有 n 条流速不同的河流，他想锻炼 m 天。
在这 m 天中，他每天都有不同的体力，他只能在流速小于他体力的河流里游，不然他就会被冲到太平洋(?!!!!!!)。

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

输入格式

第一行一个整数 n，表示有 n 条河流

第二行输入 n 条河流的水流速度 $F_i$（已经有序）

第三行输入一个 m ，表示有 m 天

接下来 m 行，每行一个整数 x ，表示该运动员每天的体力值

数据范围

1 <= n , m <= $10^6$

1 <= $F_i$ <= $10^8$

1 <= x <= $10^8$

输出格式

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

样例

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

7
3
10
8
0