Tại buổi tựu trường đầu năm, một lớp gồm ~n~ học sinh đứng xếp thành một hàng dọc quay mặt về phía trước để nghe thông báo. Các học sinh đứng sau có thể nhìn thấy được những người đứng trước mình, ngược lại thì không, người đứng đầu hàng đương nhiên không thể thấy được những người xếp hàng sau mình.

Các học sinh thường thích so kè nhau về chiều cao nên hay nhìn xem những ai cao hơn mình để sắp thứ hạng chiều cao trong hàng. Tuy nhiên, điều này hơi khó khăn vì mỗi người chỉ nhìn thấy được số người đứng đằng trước mà cao hơn mình chứ không biết được những người đứng đằng sau. Bạn hãy giúp từng học sinh biết được chiều cao của mình xếp thứ hạng mấy trong hàng. Không có 2 học sinh nào có cùng chiều cao.

Yêu cầu: Cho dãy ~a_i~ là số người cao hơn mình mà học sinh đứng ở vị trí thứ ~i~ ~(2 \le i \le n)~ nhìn thấy được (vị trí 1 là đầu hàng), hãy trả lời các truy vấn: chiều cao của học sinh đứng ở vị trí ~i~ xếp thứ hạng mấy trong hàng (người cao nhất có thứ hạng 1).

Dữ liệu

• Dòng đầu tiên chứa hai số nguyên ~n, q~ ~(n \le 10^3,\ 1 \le q \le 10^6)~ — số lượng học sinh và số lượng truy vấn.

• Dòng thứ hai chứa dãy gồm ~n - 1~ số nguyên ~a_2, \ldots, a_n~ ~(a_i \ge 0)~.

• Mỗi dòng trong ~q~ dòng tiếp theo chứa số nguyên dương ~i~ ~(1 \le i \le n)~ — truy vấn thứ hạng chiều cao của học sinh đứng ở vị trí ~i~ trong hàng.

Kết quả

• In ra ~q~ dòng, dòng thứ ~i~ trả lời truy vấn thứ ~i~.

Ví dụ

Sample Input

7 4
1 0 3 0 2 3
7
2
5
1

Sample Output

4
6
1
5