Masala #0742

Xotira 16 MB Vaqt 1000 ms
14

Ikki massiv

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.
 


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
3
3 2
1 2 3
1 > 2
1 < 3
3 2
1 2 3
1 > 2
1 < 2
3 0
1 2 3
YES
2 1 3
NO
YES
1 2 4