AL05-1. Yig‘indisi x ga teng juftliklar

Qat’iy o‘suvchi massiv va son x berilgan. Yig‘indisi x ga teng bo‘lgan nechta (i, j) juftlik bor (i < j)?

Ikki ko‘rsatkich: i boshidan, j oxiridan. Yig‘indi kichik bo‘lsa i ni o‘ngga, katta bo‘lsa j ni chapga suramiz — har qadamda bitta variant chiqib ketadi.

Kirish ma’lumotlari

Birinchi qatorda n va x, ikkinchisida n ta o‘suvchi son.

Chiqish ma’lumotlari

Juftliklar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ aᵢ ≤ 10⁶, 1 ≤ x ≤ 2·10⁶