Time limit: 1.0 / Memory limit: 549M

Point: 100


Time limit: 1.0 / Memory limit: 549M

Point: 100

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


Hàng cây

Nộp bài
Time limit: 1.0 / Memory limit: 549M

Point: 100


histogram

Nộp bài
Time limit: 1.0 / Memory limit: 549M

Point: 100


Tích chập

Nộp bài
Time limit: 1.0 / Memory limit: 549M

Point: 100


Numgame

Nộp bài
Time limit: 0.5 / Memory limit: 256M

Point: 100

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


DINODAISY_GEOGAME

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

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