Gửi bài giải


Điểm: 100,00 (OI)
Giới hạn thời gian: 0.5s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Hai anh em Dino, Daisy đang học về số học, vì thế bố hai bạn cho chơi một trò chơi như sau: Ban đầu có một dãy số gồm N số a1,a2...,aN được xếp liền kề nhau theo hàng ngang. Có Q lượt chơi, mỗi lượt chơi bố hai bạn sẽ chọn ra một số K và yêu cầu hai bạn trả lời đoạn con liên tiếp dài nhất trên dãy sao cho tất cả phần tử dãy đó không lớn hơn K.

Yêu cầu: Với mỗi lượt chơi, in ra câu trả lời chính xác.

Input

  • Dòng đầu gồm hai số nguyên dương N,Q (N,Q105)
  • Dòng thứ hai ghi N số a1,...,aN (|ai|109)
  • Q dòng tiếp theo mỗi dòng ghi một số K (|K|109)

Output

In ra Q dòng, dòng thứ i là đáp án cho câu hỏi thứ i.

Examples

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

Output
Copy
0
2
1
6