Masala #0311
Sonlar to’plami
Sizda dastlab {1,2,3,…,N} sonlar to’plami bor edi. Do’stingiz sizdagi sonlar to’plamidan K tasini o’chirdi. Shundan so’ng sizda qolgan sonlar to’plamidagi P – sonning qiymatini so’radi, siz unga javob bering.
Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.
Keyingi qatordan boshlab har bir test uchun alohida ikkita qatorning dastlabki satrida uchta butun son, N(1 ≤ N ≤ 109), K(0 ≤ K ≤ min(N, 105)), P(1 ≤ P ≤ N) sonlari kiritiladi, ikkinchi satrida esa K ta butun son, to’plamdan olib tashlangan sonlar kiritiladi.
Har bir test uchun alohida qatorda bittadan butun son, Agar so’ralgan P-son mavjud bo’lmasa -1, aks holda to’plamning P-elementi qiymatini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 4 1 2 1 5 2 4 1 3 |
3 -1 |