Masala F

"SkyNet" loyihasida \(N\) ta razvedka droni faoliyat ko'rsatmoqda. Har bir dron o'ziga xos signal chastotasiga ega — bu chastotalar to'plami \(w\) ni tashkil etadi. 

Dronlar o'rtasida maxsus "umumiy chastota" tizimi mavjud: agar bir nechta dronning signal chastotalarining eng katta umumiy bo'luvchisi (EKUB) biror \(x\) qiymatiga teng bo'lsa, \(x\) chastotasida yangi aloqa kanali ochiladi. Ya'ni \(w\) to'plamidagi har bir \(x\) yoki birorta dronning o'z chastotasi, yoki kamida ikkita dron chastotasining EKUBi dir.

Loyiha boshlig'i minimal miqdordagi asosiy dronlar to'plami \(v\) ni topmoqchi — shunday to'plamki, \(v\) dagi barcha chastotalar \(w\) da mavjud bo'lsin va \(v\) dan boshlab butun \(w\) to'plamini hosil qilish mumkin bo'lsin.

Birinchi qatorda \(N\) — \(w\) to'plamdagi elementlar soni. \((1 ≤ N ≤ 100000)\)

Ikkinchi qatorda \(N\) ta musbat butun son — \(w\) to'plamining elementlari, o'sib boruvchi tartibda.

Barcha chastota qiymatlari musbat va \(100000 \)dan kichik yoki teng

\(w\) dagi barcha qiymatlar bir-biridan farqli

Javob har doim mavjud

Bir nechta minimal \(v\) mavjud bo'lsa, istalgan biri qabul qilinadi

Birinchi qatorda \(K\) — minimal \(v\) to'plamidagi elementlar soni. 

Ikkinchi qatorda \(K\) ta musbat butun son — \(v\) to'plamining elementlari, o'sib boruvchi tartibda.