Закриття ферми (Срібло)
Фермер Джон і його корови планують вирушити у довгу відпустку, тому ФД хоче тимчасово закрити ферму. Ферма складається з n амбарів, з'єднаних m двосторонніми доріжками між деякими парами амбарів. ФД закриває один амбар за раз. Після закриття амбару всі доріжки, що ведуть до нього, також закриваються і більше не можуть використовуватися.
ФД хоче знати в кожний момент часу (спочатку і після кожного закриття), чи є його ферма "повністю зв'язаною" - тобто чи можливо дістатися від одного відкритого амбару до будь-якого іншого відкритого амбару за допомогою серії доріжок. Оскільки на фермі йде ремонт, вона може бути не зв'язаною навіть спочатку.
Вхідні дані
Перший рядок містить числа n і m (1 ≤ n, m ≤ 3000). Кожен з наступних m рядків описує доріжку, задаючи пару амбарів, які вона з'єднує (амбари пронумеровані послідовно від 1 до n). Останні n рядків задають перестановку чисел від 1 до n, що описує порядок, у якому будуть закриватися амбари.
Вихідні дані
Вивід містить n рядків, кожен з яких є "YES" або "NO". Перший рядок відповідає на питання, чи була ферма повністю зв'язаною спочатку, а рядок i + 1 вказує, чи залишилася ферма повністю зв'язаною після i-го закриття.