Masala #Q1FDTM456R

Berland armiyasining qoidalariga ko‘ra, razvedka guruhi aniq ikkita askardan iborat bo‘lishi kerak. Ushbu ikki askarning bo‘ylari juda farq qilmasligi uchun ularning bo‘ylari maksimal d santimetr farq qilishi mumkin.

Kapitan Bobning bo‘linmasida n ta askar bor. Ularning bo‘ylari a1, a2, ..., an santimetr. Ba'zi askarlar bir xil bo‘yga ega bo‘lishi mumkin. Bob bilmoqchi, uning bo‘linmasidagi ikkita askardan iborat razvedka guruhini nechta usulda tuzish mumkin.

1 ≤ n ≤ 1000, 1 ≤ d ≤ 10⁹

askarlar soni va bo‘y farqi.

Razvedka guruhini tuzishning mumkin bo‘lgan usullari soni.