Thức uống thú vị (Interesting drink)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Trong thành phố có $n$ cửa hàng bán cùng một loại nước uống. Giá một chai tại cửa hàng thứ $i$ là $x_i$ đồng.

Trong $q$ ngày liên tiếp, ngày thứ $j$ bạn có thể chi tối đa $m_j$ đồng để mua đúng một chai.

Với mỗi ngày, hãy tính có bao nhiêu cửa hàng mà bạn đủ tiền mua một chai, tức là số chỉ số $i$ thỏa:

Input

Dòng đầu chứa số nguyên $n$.

Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\ldots,x_n$.

Dòng thứ ba chứa số nguyên $q$.

$q$ dòng tiếp theo, mỗi dòng chứa một số nguyên $m_j$.

Output

Với mỗi ngày, in một dòng là số cửa hàng có giá không vượt quá số tiền của ngày đó.

Subtask

• Subtask 1 — 20%: $1\le n,q\le100$.
• Subtask 2 — 30%: $1\le n,q\le5000$.
• Subtask 3 — 50%: $1\le n,q\le10^5$, $1\le x_i\le10^5$, $1\le m_j\le10^9$.

Ví dụ

Input

5
3 10 8 6 11
4
1
10
3
11

Output

0
4
1
5

Giải thích

• Với $m_1=1$, không có cửa hàng nào bán với giá không vượt quá $1$, nên kết quả là $0$.
• Với $m_2=10$, các mức giá không vượt quá $10$ là $3,6,8,10$, nên kết quả là $4$.
• Với $m_3=3$, chỉ có mức giá $3$, nên kết quả là $1$.
• Với $m_4=11$, cả năm cửa hàng đều có giá không vượt quá $11$, nên kết quả là $5$.