Masala #JLBT1BVNYY

Kecha Dima bo‘sh massiv topdi va unga bir nechta butun sonlar qo‘shishga qaror qildi. U cheklanmagan miqdorda quyidagi amalni bajarishi mumkin:

Massivning chap yoki o‘ng tomoniga istalgan butun son qo‘shish.

So‘ngra, massivda bir-birining yonida bir xil bo‘lgan elementlar juftligi mavjud bo‘lsa, ular o‘zaro yig‘indi bilan almashtiriladi. (Bir vaqtda massivda bunday juftlik faqat bittagina bo‘lishi mumkin).

Masalan, massiv [3,6,4] bo‘lsa:
Agar biz chapga 3 sonini qo‘shsak, dastlab massiv [3,3,6,4] bo‘ladi, keyin birinchi ikki element o‘zaro yig‘indi bilan almashtiriladi va massiv [6,6,4] bo‘ladi, so‘ngra [12,4] ga aylanadi.

Agar bu amal aniq k marta bajarilgan bo‘lsa, u holda u [a] uzunligi n bo‘lgan massivni olganini hisoblaydi, lekin qaysi amallar bajarilganini eslay olmaydi.

Sizga vazifa shuki: aniqlang, bo‘sh massivdan k ta amal natijasida berilgan [a] massivini olish mumkinmi yoki bu imkonsizligini aniqlang.

Testning birinchi qatori ikki butun sonni n va k (1 ≤ k ≤ n ≤ 2·10⁵) o‘z ichiga oladi — a massividagi elementlar soni va kerakli bir xil elementlar soni.

Testning ikkinchi qatori n ta butun sonni a₁, a₂, …, aₙ o‘z ichiga oladi (1 ≤ aᵢ ≤ 10⁹), bu yerda aᵢ — massivning i‑chi elementi.

Massivda kamida k ta bir xil element hosil qilish uchun kerak bo‘lgan eng kam qadamlar sonini bitta butun son sifatida chiqaring.