Cho một dãy \(N\) số nguyên dương \(A_1, A_2, . . . , A_N\) và một số nguyên \(K\). Một dãy con liên tiếp là một tập hợp các phần tử đứng cạnh nhau.

Yêu cầu: Tìm hai dãy con liên tiếp không giao nhau thỏa mãn:

• Với mỗi dãy con, hai phần tử bất kì trong dãy con chênh lệch giá trị không quá \(K\);
• Tổng số lượng phần tử trong cả hai dãy con là nhiều nhất.

Input

• Dòng đầu chứa hai số nguyên \(N, K(1 \le N \le 3 \times 10^5, 0 \le K \le 10^9)\);
• Dòng thứ hai chứa N số nguyên \(A_1, A_2, . . . , A_N (0 \le A_i \le 10^9)\).

Output

• In ra duy nhất một số là số lượng phần tử nhiều nhất của hai dãy con liên tiếp.

Example

5 2
1 3 2 5 4

5

5 2
1 3 5 2 4

4