TP-E1. Qayiq sayri

Ko‘l bo‘yida n o‘quvchi qayiqda sayr qilmoqchi. Qayiqqa aynan ikki kishi chiqadi va ularning umumiy vazni K kg dan oshmasligi kerak. Nechta har xil juftlik (i < j) qayiqqa chiqa oladi?

Vaznlarni saralang. Eng yengil va eng og‘ir o‘quvchiga qarang: ular sig‘sa, eng yengil o‘quvchi qolgan har bir kishi bilan sig‘adi.

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta vazn.

Chiqish ma’lumotlari

Bitta son — juftliklar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ vazn ≤ 10⁹; 1 ≤ K ≤ 2·10⁹.