Đoạn dài nhất có biên độ không vượt quá D

Buổi 03 — Mảng 1 Chiều two-pointers
Points
29
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Cho mảng số nguyên $A$ gồm $n$ phần tử và số nguyên không âm $D$. Hãy tìm độ dài lớn nhất của một dãy con liên tiếp sao cho hiệu giữa phần tử lớn nhất và phần tử nhỏ nhất trong dãy con đó không vượt quá $D$.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $n, D$. Dòng thứ hai chứa $n$ số nguyên $A_1, A_2, \dots, A_n$.

Dữ liệu ra

Một số nguyên duy nhất là độ dài lớn nhất tìm được.

Ví dụ

Input

6 2
8 2 4 7 6 5

Output

3
Giới hạn

$1 \le n \le 2 \cdot 10^5$, $0 \le D \le 10^9$, $|A_i| \le 10^9$.

Draft saved