Trong một cuộc thi nhảy cao, có tất cả \(n\) mốc xà, mốc xà thứ \(i\) có độ cao \(h_i\). Có \(m\) vận động viên tham gia, chỉ số thế lực của vận động viên thứ \(i\) là \(s_i\). Biết rằng nếu 1 vận động viên có chỉ số thể lực là \(X\) thì có thể vượt qua được tất cả các mức độ xà có độ cao bé hơn \(X\). Với mỗi mức xà vượt qua được, vận động viên đó sẽ nhận được thêm 1 điểm.

Yêu cầu

Hãy tính số điểm của mỗi vận động viên.

Dữ liệu

• Dòng đầu tiên gồm 1 số nguyên \(n\) \((2 \leq n \leq 100000)\).
• Dòng thứ 2 gồm \(n\) số nguyên \((0 \leq a_i \leq 1e18)\).
• Dòng thứ 3 gồm 1 số nguyên \(m\) \((2 \leq m \leq 100000)\).
• \(M\) dòng tiếp theo mỗi dòng chứa 1 số nguyên \(X\) \((0 \leq X \leq 1e18)\).

Kết quả

• In ra kết quả bài toán

Ví dụ