题目描述

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

输入格式

第一行，输入一个n，n条流速不同的河流（1<=n<=100000）

第二行，有n个从小到大的整数，代表每条流速不同的河流的流速V（1<=V<=10000000）

第三行，输入一个m，代表他想锻炼m天（1<=m<=100000）

接下来m行，每行一个数，代表要查找第k天他能在多少条河里游泳。k（1<=k<=m）

输出格式

输出k行，每行输出一个数。即第k天他能在多少条河里游泳。

输入样例 #1

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

输出样例 #1

7
3
10
8
0

输入样例 #2

5
1 2 3 4 5
4
1
2
5
6

输出样例 #2

0
1
4
5

输入样例 #3

6
3 7 8 10 14 20
3
3
8
21

输出样例 #3

0
2
6

数据范围

第一行，输入一个n，n条流速不同的河流（1<=n<=100000

第二行，有n个从小到大的整数，代表每条流速不同的河流的流速V（1<=V<=10000000

第三行，输入一个m，代表他想锻炼m天（1<=m<=100000