Masala #0311

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 ≤ 10⁹), K(0 ≤ K ≤ min(N, 10⁵)), 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.