TP-O2. Tinch oraliqlar

Ob-havo stansiyasi n kun davomida haroratni yozib borgan. Ketma-ket kunlar oralig‘i «tinch» deyiladi, agar undagi eng issiq va eng sovuq kun farqi K dan oshmasa. Jami nechta tinch oraliq bor?

Bitta kun ham oraliq. Oraliqlar boshlanish va tugash kuni bilan farqlanadi.

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta harorat.

Chiqish ma’lumotlari

Bitta son — tinch oraliqlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ K ≤ 10⁹; |harorat| ≤ 10⁹ (testlarda 0 dan katta-teng).