Dãy số theo ngưỡng hai trạng thái (Longest Consecutive Threshold Run)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n số nguyên không âm và ngưỡng T. Một số đạt khi a_i ≥ T. Tìm độ dài lớn nhất của đoạn liên tiếp gồm toàn số đạt; số dưới T làm độ dài hiện tại trở về 0. Nếu không có số đạt, in 0.

Input

Dòng đầu n T, sau đó đúng n số nguyên không âm a_i theo thứ tự.

Output

In một số nguyên là độ dài đoạn đạt dài nhất.

Subtask

• Subtask 1 (20%): 1 ≤ n ≤ 20; 0 ≤ T,a_i ≤ 100.

• Subtask 2 (30%): 1 ≤ n ≤ 1000; 0 ≤ T,a_i ≤ 10^6.

• Subtask 3 (50%): 1 ≤ n ≤ 100000; 0 ≤ T,a_i ≤ 10^9.

Ví dụ

Ví dụ 1

Input:

7 5
5 8 4 5 6 7 1

Output:

3

Giải thích: Đoạn 5,6,7 đạt ba lượt liên tiếp.

Ví dụ 2

Input:

3 9
0 1 8

Output:

0

Giải thích: Không số nào đạt ngưỡng.