Masala #0325

Xotira 16 mb Vaqt 2500 ms Qiyinchiligi 47 %
14

  

Parol

Adizbek o’z proyektlari turgan fayllarni birov ishlatmasligi uchun parollab qo’yadi. U \(N\) ta elementdan iborat \(A\) to’plam hamda \(K\) sonlaridan foydalangan holda to’plam ustida ko’pi bilan \(K\) marotaba qo’shni elementlarni o’rnini almashtirish evaziga hosil qilish mumkin bo’lgan leksikografik eng katta ketma-ketlikni elementlarini birlashtirgan holda parol hosil qiladi va o’z fayllariga shunday parol qo’yadi. Sizga parollash uchun Adizbek ishlatgan \(A\) to’plam hamda \(K\) soni beriladi, siz Adizbek fayllariga qo’ygan parolini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 100)\) testlar soni kiritiladi. Har bir testning dastlabki satrida ikkita butun son, \(N(1 \le N \le 10^5)\)va \(K(1 \le K \le N)\) sonlari, mos ravishda to’plam elementlari soni hamda ruxsat etilgan qo’shni elementlarning o’rin almashtirishlar soni kiritiladi, keying satrida esa \(N\) ta butun son, \(A(0 \le A_i \le 9)\) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda Adizbekning parol sifatida tanlagan qiymatini chop eting.


Misollar
# input.txt output.txt
1
2
5 3
3 5 1 2 1
5 3
3 1 2 1 2
53211
32211
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 44ms