Cho một mảng gồm các số nguyên và một giới hạn số nguyên \((limit)\), trả về mảng con liên tiếp dài nhất sao cho chênh lệch tuyệt đối giữa hai phần tử bất kỳ của mảng con này nhỏ hơn hoặc bằng giới hạn.

Input

• Dòng đầu tiên là số nguyên \(n\) và \(limit\)
• Dòng tiếp theo là \(n\) phần tử

Output

• Độ dài mảng con tìm được

Constraints

• \(1 <= nums.length <= 10^5\)
• \(1 <= nums[i] <= 10^9\)
• \(0 <= limit <= 10^9\)

Example

Sample input 1

5 6
10 1 2 4 7 2

Sample output 1

4

Giải thích

Mảng con dài nhất là [2,4,7,2]