Cho một dãy số nguyên gồm \(n\) phần tử, và một số nguyên dương \(Q\) là số lượng truy vấn. Mỗi truy vấn sẽ gồm một số nguyên \(K\).

Yêu cầu

• Với mỗi truy vấn, cần xác định độ dài dãy con gồm các phần tử liên tiếp dài nhất của dãy sao cho tất cả các phần tử trong dãy con đó không lớn hơn \(K\).

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương:
  • Số lượng phần tử trong dãy \(n\).
  • Số lượng truy vấn \(Q\).
• Dòng thứ hai chứa các phần tử của dãy số nguyên \(a_i\) \((|a_i| \le 10^9)\).
• Tiếp theo là \(Q\) dòng, mỗi dòng chứa một số nguyên \(K\).

Dữ liệu ra

• Gồm \(Q\) dòng. Mỗi dòng ghi lại độ dài dãy con liên tiếp dài nhất thỏa mãn yêu cầu của một truy vấn tương ứng.

Ràng buộc

• 20% số bài kiểm tra có số lượng phần tử không vượt quá \(100\) và số lượng truy vấn không vượt quá \(5\).
• 40% số bài kiểm tra có số lượng phần tử từ 101 đến \(10^3\) và số lượng truy vấn từ \(6\) đến \(10^3\).
• 40% số bài kiểm tra còn lại có số lượng phần tử từ \(1001\) đến \(10^5\) và số lượng truy vấn từ \(1001\) đến \(10^5\).

Input 1

6 4
-2 5 6 10 -5 0
-10
5
4
11

Output 1

0
2
1
6