Masala #0311

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 37 %
14

  

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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.


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