Masala C

FOM(Fan Olimpiadalari Markazi) haqida eshitgan bo'lsangiz kerak. U har yili O'zbekiston maktablari o'rtasida asosiy fan olimpiadasini o'tkazadi. ular shu paytgacha testlarda har bir o'quvchiga test, yozma ish, masala kabi sinovlar berib kelgan. Lekin 2026-2027-o'quv yiliga boshqacha rejalar tuzib qo'ydi, reja bo'yicha saralashdan o'tgan o'quvchilarning:

• o'quvchilarni jamoa tartibida shakllantirish
• har bitta jamoada 2 ta ishtirokchi bo'lishi
• bir kishilik jamoa bo'lmasligi

talablari qo'yildi. Bu \(K\) talablarni qanoatlantiradigan jamoalarni necha xil usulda tuzish mumkinligi esa sizga topshirildi

Kirish qismida birinchi qatorda ikkita butun son \(N(1\leq N \leq 10^5)\) - massiv uzunligi va \(K(1\leq K \leq 10^9)\) - so'ralgan talab beriladi

Keyingi qatorda \(N\) uzunlikdagi \(arr(1\leq arr \leq 10^9)\) massiv beriladi

Chiqish qismida talabni nechta juftlik qanoatirishi mumkinligini chop eting