B. Sirli xabar va “tez-tez uchraydigan sonlar” qoidasi

Anvar– mohir kod buzuvchi. U har qanday shifrlangan xabarni sonlarning tez-tez uchrashini topish orqali yechish mumkin deb o‘ylaydi. Haqiqiy texnika bu emas, lekin Anvar uchun yetarli.

U dushman xabarini qo‘lga kiritdi. Xabar N ta butun sondan iborat, va har bir son C dan kichik yoki teng.

Anvarning fikricha, xabarni “frequency analysis” qilish degani – sonlarni ko'p uchraydiganidan kam uchraydiganiga qarab tartiblash.

Aniqroq qilib aytganda:

• Xabarni shunday tartiblangki, har qanday ikkita son X va Y uchun:

1. Agar X soni original xabarda Y sonidan ko‘proq uchragan bo‘lsa, X soni oldin keladi
2. Agar X va Y sonlari bir xil marta uchragan bo‘lsa, qaysi biri original xabarda dastlab kelsa, shunisi oldin turadi

Kirish ma’lumotlari

Birinchi qatorda ikkita butun son - N, C , mos ravishda xabarning uzunligi va sonlarning maksimal qiymati kiritiladi. (1 ≤ N ≤ 1000, 1 ≤ C ≤ 10⁹)

Ikkinchi qatorda N butun son kiritiladi.

Chiqish ma’lumotlari

Xabarni Anvar uslubida tartiblab chop eting.