Cho dãy số nguyên gồm ~N~ phần tử ~a_1,a_2,…,a_N~ và số nguyên dương ~Q~

Yêu cầu:

Gồm ~Q~ truy vấn, mỗi truy vấn là một số nguyên dương ~i ∈[1,N]~, và bạn phải in ra số lượng các số nguyên dương thuộc đoạn ~[1,i]~.

Input:

Cho trong tệp IDP2004A.INP

• Dòng đầu chứa hai số nguyên dương ~N~ và ~Q~ (~N,Q≤10^5~ );
• Dòng thứ hai chứa ~N~ số nguyên ~a_1,a_2,…,a_N~ (~|a_i |≤10^5~ ).
• ~Q~ dòng tiếp theo, mỗi dòng là một số nguyên dương ~i ∈[1,N]~.

  Output:

Ghi ra tệp IDP2004A.OUT ~Q~ dòng, mỗi dòng trả lời cho truy vấn tương ứng

Ví dụ:

IDP2004A.INP

5 3
-1 2 0 -3 6
2
3
5

IDP2004A.OUT

1
1
2