Masala #0742

Bizda N ta elementdan iborat ikkita teng uzunlikdagi A va B massiv bor. Ikkala massiv ham natural sonlardan tashkil topgan. A massiv B massivdan leksikografik jihatdan katta ekanligi ma’lum. Biz sizga B massiv elementlarini hamda quyidagi shaklda M ta solishtirish natijasini aytamiz:

• \(u > v\) – bu \(A_u > A_v\) ni anglatadi
• \(u < v\) – bu esa \(A_u < A_v\) ni anglatadi

Sizning vazifangiz berilgan shartlarni qanoatlantiradigan leksikografik eng kichik bo’lgan A to’plamni topishdan iborat.
 

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 5)\) testlar soni kiritiladi.
So’ng har bir test uchun quyidagi shaklda ma’lumotlar kiritiladi:
Birinchi satrda \(N(1 \le N \le 10^5)\) va \(M (0 \le M \le 10^5)\) sonlari kiritiladi.
Ikkinchi satrda \(N\) ta butun son, B massiv elementlari kiritiladi.
Keyingi \(M\) ta qatorda \(U (1 \le U \le N)\), ishora (‘>’ yoki ‘<’), \(V (1 \le V \le N, U \ne V)\) kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda YES yoki NO, ya’ni A massivni hosil qilib bo’lsa YES aks holda NO so’zini chop eting. Agar javobingiz YES bo’lsa keyingi qatorda A massiv elementlarini chop eting.