Бяцхан Питя цэгүүдэд их дуртай. Саяхан түүний ээж түүнд $OX$ тэнхлэг дээр $n$ цэг тэмдэглэж өгсөн. Одоо Питя 3 ялгаатай цэг сонгож авахад хамгийн хол хоёр цэгийн зай $d$ хэтрэхгүй байх хичнээн янзын боломж байгааг олохыг хүсч байгаа.

Сонгосон 3 цэгийн эрэмбэ хамаагүй.

Оролт

Эхний мөрөнд хоёр бүхэл тоо $n$, $d$ ($1 ≤ n ≤ 10^5$; $1 ≤ d ≤ 10^9$). Дараагийн мөрөнд $n$ ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө $x_1$,$x_2$,...,$x_n$ - Питяд өгсөн координхт дээрх цэгүүд тэдгээрийн авсолют утга $10^9$-өөс хэтрэхгүй.

Цэгүүдийн утга өсөх дарааллаар өгөгдөнө.

Гаралт

Хариуг нэг мөрөнд хэвлэнэ.

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

In the first sample any group of three points meets our conditions.

In the seconds sample only 2 groups of three points meet our conditions: {-3, -2, -1}$ and {-2, -1, 0}$.

In the third sample only one group does: {1, 10, 20}$.