饮料（tea）

题目描述

Y 同学想买饮料。共有 $n$ 家商店，第 $i$ 家商店中一瓶饮料的价格为 $a_i$。

接下来有 $q$ 次询问。每次询问给出一个整数 $m$，表示 Y 同学当前最多愿意支付 $m$ 元。对于每次询问，请你求出有多少家商店的饮料价格不超过 $m$。

输入格式

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

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

第三行包含一个整数 $q$。

接下来 $q$ 行，每行包含一个整数 $m$，表示一次询问。

输出格式

对于每次询问，输出一行一个整数，表示饮料价格不超过 $m$ 的商店数量。

样例

样例输入 #1

5
3 10 8 6 11
4
1
10
7
100

样例输出 #1

0
4
2
5

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n,q \le 2\times 10^5$，$1 \le a_i \le 10^9$，$0 \le m \le 10^9$。

• 特殊性质 A：保证 $q=1$。
• 特殊性质 B：保证 $a_i$ 已经按非降序排列。