Background

Special for beginners, ^_^

Description

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

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

Format

Input

第一行，一个正整数\(n\)，表示河流的条数

第二行，\(m\)个正整数，依次表示每条河流的流速

第三行，一个正整数\(m\)，表示他想练习的天数

第四行，\(n\)个正整数，依次表示他每天的体力值。

Output

\(n\)个正整数，依次表示他每天能练习游泳的河流的条数。
每个正整数一行

Sample 1

Input

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

Output

7
3
10
8
0

Limitation&Apponintment

对于\(100\%\)的数据，\(m\ge1\)，\(n\le10^5\)

共\(10\)个测试点，对于每一个测试点，时间限制为\(1000ms\)，空间限制为\(128MiB\)，分值为\(10\)分。