Masala #0326

Sizga N ta elementdan iborat A to’plam hamda D soni beriladi, siz ko’pi bilan D marotaba to’plamning ixtiyoriy bir elementini tanlab uning qiymatini 1 ga oshirishingiz mumkin. Siz to’plamning ko’pi bilan nechta elementi qiymatini bir xil qila olishingizni aniqlang!

Kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 10⁵) va D(1 ≤ D ≤ 10⁷) sonlari kiritiladi.

Keyingi satrda esa N ta butun son, A(1 ≤ A_i ≤ 10⁶) to’plam elementlari kiritiladi.

Chiqish faylida yagona butun son, A to’plamning ko’pi bilan nechta elementini bir xil qiymat qilish mumkin ekanligini chop eting.