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.