Masala C

Bu vazifada farmatsevt Intizorga yordam berish kerak. U ishlab chiqargan yangi dori vositasini N ta dorixonaga yetkazib berishi lozim.

Intizor N ta flakon (butilka) doriga ega, va i-chi flakonda dastlab $a_i$ ml dori bor.

Ba’zi dorixonalar boshqalarga qaraganda ancha ko‘p dori olmasligi kerak, shuning uchun Intizor ayrim flakonlardan boshqalariga dori quyishga qaror qildi.

Muammo shundaki, bu jarayonda juda aniq ishlash kerak va uni faqat maxsus shprits yordamida bajarish mumkin. Har safar Intizor dorini bir flakondan boshqasiga quyishda aniq K tomchi dori o‘tkazishi kerak (Kam yoki ko‘proq o‘tkazish mumkin emas).

Intizor bu jarayonni istalgancha takrorlashi mumkin va uning maqsadi barcha dorixonalarga deyarli teng miqdorda dori yetkazishdir.

Aniqroq qilib aytganda, eng ko‘p va eng kam miqdorda dori olgan dorixonalar orasidagi maksimal farqni minimal qilish lozim.

Birinchi qatorda ikkita natural son N va K $(1 ≤ N ≤ 10⁵, 1 ≤ K ≤ 10⁹)$ - dorixonalar soni va bir marta o'tkaziladigan dorining miqdori beriladi.

Ikkinchi qatorda N ta natural son $a_i (1 ≤ aᵢ ≤ 10⁹)$ - har bir flakondagi dori miqdori kiritiladi.

Yagona qatorda dorixonalar o‘rtasidagi dorining eng katta va eng kichik miqdori orasidagi minimal maksimal farqni chop eting.