Ở một vương quốc nọ, nhà vua đang rất lo lắng vì cân nặng của hoàng tử đang ở mức đáng báo động. Để tránh các ảnh hưởng xấu đến sức khoẻ của hoàng tử, nhà vua đã quyết định tạo ra một bài tập thể dục cho hoàng tử.

Bài tập như sau: có N cây cột, cây cột thứ i có chiều cao là hi (1 ≤ i ≤ N). Nhà vua sẽ chọn một cây cột bất kỳ làm điểm xuất phát, tại mỗi thời điểm, hoàng tử sẽ chỉ được chọn nhảy về phía bên phải và chỉ được nhảy đến cây cột gần nhất có chiều cao lớn hơn chiều cao của cây cột hoàng tử đang đứng, hay nói cách khác, giả sử hoàng tử đang đứng ở cây cột thứ x, hoàng tử sẽ chỉ được nhảy tới cây cột thứ y khi và chỉ khi hx < hy và x < y và y là nhỏ nhất có thể. Bài tập sẽ kết thúc nếu như hoàng tử không thể tiếp tục thực hiện việc nhảy của mình. Độ hiệu quả của bài tập sẽ được tính bằng tổng số bước nhảy mà hoàng tử có thể thực hiện được.

Để chọn ra điểm xuất phát thích hợp cho hoàng tử, nhà vua đã đặt ra Q câu hỏi. Câu hỏi thứ i sẽ có dạng: xi là số bước nhảy có thể thực hiện được nếu như chọn xuất phát ở cây cột thứ xi.

Dữ liệu

• Dòng đầu tiên gồm hai số nguyên dương N, Q (1 ≤ N, Q ≤ 10^5).

• Dòng thứ hai là gồm N số nguyên dương biểu diễn dãy hi (1 ≤ hi ≤ 10^9).

• Q dòng tiếp theo, dòng thứ i gồm một số nguyên dương xi (1 ≤ xi ≤ N).

Kết quả

• Gồm Q dòng, dòng thứ i trả lời cho câu hỏi thứ i.

Sample Input

5 5
1 3 4 2 5
1
2
3
4
5

Sample Output

3
2
1
1
0