Відрізки на прямій повертаються-2
При написанні програми, яка перевіряє відповідь участника до попередньої задачі "Відрізки на прямій повертаються" (прочитайте її умову!) жюрі зіткнулось з труднощами, які перевищували складність самої задачі. З думкою "а чому б і ні?" написання такої програми було вирішено також включити у комплект задач.
Перовіряючій програмі доступно три блоки інформації:
вхідні дані у форматі, описаному в умові попередньої задачі;
відповідь деякого абстрактного участника у форматі, також описаному в попередній умові;
відповідь жюрі.
Ваша задача - написати програму, яка за цими даними визначить, чи правильно програма абстрактного участника порахувала відповідь.
Вхідні дані
Вхід складається з трьох частин. Перша частина - число N (1 ≤ N ≤ 100000) і далі N пар a_i, b_i (-10^9 ≤ a_i < b_i ≤ 10^9). Далі йде N чисел, кожне з яких від 0 до N, i-те дорівнює номеру відрізка, який є одним з таких, що безпосердньо містить i-й, або нулю - на думку абстрактного участника. Далі йде ще N чисел у тому ж форматі - відповідь журі на цю задачу.
Вхідні дані завжди коректні. Це означає, наприклад, що відповідь участника не потрібно перевіряти на відповідність формату і що відповідь журі точно правильна.
Вихідні дані
Виведіть N рядків. У i-му рядку повинен бути вердикт для i-го відрізка. Виведіть OK, якщо відповідь абстрактного участника правильні і WA - у протилежному випадку.