Masala #V3HU0MGZJS

Sizda N xil turdagi rudalar mavjud. Har bir turdagi rudaning miqdori \(A_1, A_2, ..., A_N\) bo'lib, siz ushbu rudalarni ishlatib maksimal miqdorda oltin quymasi ishlab chiqarishingiz kerak. Sizga quyidagi operatsiyalarni cheksiz miqdorda bajarish ruxsat etiladi:

1. Rudani bir turdan ikkinchisiga o'tkazish:
   Istalgan ikki xil turdagi rudalar i va j uchun (1 ≤ i < j ≤ N), i turdagi rudadan 1 dona olib tashlanib, j turdagi rudaga 1 dona qo'shiladi.
2. Oltin quymasi yaratish:
   Har bir turdagi rudalardan M dona olib, 1 dona oltin quymasi yaratish mumkin.

Oltin hosil qilgandan so'ng biror ruda qolib ketishi mumkin emas.

Birinchi qatorda ikki butun son N (rudalar turlari soni) va M (oltin quymasi uchun kerak bo'lgan minimal ruda miqdori) beriladi. \((1≤N≤2*10^5)\), \((1≤M≤10^9)\)

Ikkinchi qator N ta\( A_1, A_2, ..., A_N \)butun sonlar ketma-ketligi (har bir turdagi rudaning sonini ifodalaydi). \(0≤A _i  ≤10^ 9 \), \(1 ≤i≤ N\)

Maksimal miqdorda hosil qilish mumkin bo'lgan oltin quymalarning sonini chop eting.