Bessie, cô bò vốn luôn yêu thích những vật lấp lánh, đã bắt đầu theo đuổi sở thích khai thác kim cương vào thời gian rảnh! Cô đã thu thập được \(N\) viên kim cương (\(N \leq 1000\)) với nhiều kích thước khác nhau và muốn sắp xếp một số viên vào một tủ trưng bày trong chuồng.

Vì Bessie muốn những viên kim cương trong tủ có kích thước tương đối giống nhau, cô quyết định không đặt hai viên kim cương vào tủ nếu kích thước của chúng chênh lệch quá \(K\) (hai viên kim cương có thể được trưng bày cùng nhau nếu kích thước của chúng chênh lệch đúng bằng \(K\)). Cho \(K\), hãy giúp Bessie xác định số viên kim cương tối đa mà cô có thể trưng bày trong tủ.

Dữ liệu vào

Dòng đầu tiên chứa \(N\) và \(K\) (\(0 \leq K \leq 10\,000\)). Mỗi dòng trong \(N\) dòng tiếp theo chứa một số nguyên biểu thị kích thước của một viên kim cương. Mọi kích thước đều là số dương và không vượt quá \(10\,000\).

Dữ liệu ra

In một số nguyên dương duy nhất cho biết số viên kim cương tối đa mà Bessie có thể trưng bày.

Ví dụ

5 3
1
6
4
3
1

4

Nguồn

USACO 2016 US Open Contest, Bronze - Diamond Collector: https://usaco.org/index.php?page=viewproblem2&cpid=639

Tác giả: Nick Wu.