Đoạn liên tiếp dài nhất có chênh lệch bị chặn (Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit)

Nguồn: LeetCode

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

Đề bài

Cho dãy số nguyên và giới hạn $L$. Tìm độ dài lớn nhất của một đoạn con liên tiếp sao cho hiệu giữa phần tử lớn nhất và nhỏ nhất trong đoạn không vượt quá $L$.

Input

Dòng đầu chứa $n,L$. Dòng thứ hai chứa $n$ số nguyên dương.

Output

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

Subtask

• Subtask 1 (20%): $1 \le n \le 2000$.
• Subtask 2 (30%): $1 \le n \le 3\cdot 10^4$.
• Subtask 3 (50%): $1 \le n \le 10^5$.

Toàn bộ dữ liệu tuân theo: $1 \le n \le 10^5$, $1 \le a_i \le 10^9$, $0 \le L \le 10^9$.

Ví dụ

Input

4 4
8 2 4 7

Output

2

Giải thích

Đoạn dài nhất thỏa điều kiện có độ dài $2$; mọi đoạn dài hơn đều có $\max-\min>4$.