Дорожні роботи#5348
У Республіці Ікс здавна діє двопартійна система. Кожного року громадяни, які мають виборчі права, голосують, якій партії вони більше довіряють: партії Шахраїв чи партії Грабіжників. Протягом цього року вся реальна влада зосереджена в руках обраної партії.
Протягом останніх років між партіями розгорілася справжня боротьба за перебудову дорожньої мережі республіки "під себе". Партія Шахраїв прагне побудувати якнайбільше державних доріг, щоб залучити більше бюджетних коштів на їх обслуговування, а партія Грабіжників намагається зробити платними якомога більше доріг. Рух на всіх дорогах Республіки Ікс двосторонній.
Відомо, що протягом одного року правління партії Шахраїв, вони будують рівно одну нову дорогу (яка спочатку є безкоштовною), а протягом року правління партії Грабіжників вони запроваджують оплату проїзду по одній з безкоштовних на цей момент доріг (після цього кошти на утримання цієї дороги надходять вже не з бюджету, а з оплати за проїзд).
Президент республіки, який нині не має реального політичного впливу, вирішив привернути увагу громадськості до проблеми доріг. Він назвав дорожню мережу зручною (для простих громадян), якщо з будь-якого міста можна дістатися до будь-якого іншого, використовуючи лише безкоштовні дороги, а кількість безкоштовних доріг (і, відповідно, бюджетних коштів на їх утримання, отриманих з податків громадян республіки) мінімальна із можливої.
Ваша задача — написати програму, яка визначає, чи була дорожня мережа зручною по завершенні -го року "дорожньої війни".
У першому рядку задано два числа: (1 \leq N \leq 1000) — кількість міст у Республіці Ікс, та (1 \leq M \leq 100000) — тривалість затягнутої "дорожньої війни". Далі йде рядків, кожен з яких починається з символу: — якщо у цей рік при владі була партія Шахраїв, або — якщо партія Грабіжників, а далі у рядку йде два числа — номери міст u_i та v_i, між якими дорога стала об’єктом діяльності відповідної партії (була збудована нова дорога, якщо при владі була партія Шахраїв, або одна з наявних доріг стала платною, якщо при владі була партія Грабіжників). Може бути кілька доріг між одними й тими ж містами, або навіть дорога з міста в саме себе.
Гарантується, що всі u_i та v_i — цілі числа від до , а якщо відомо, що в якийсь рік дорога між двома містами стала платною, то перед початком року між цими містами була хоча б одна безкоштовна дорога.
Для кожного року виведіть у окремому рядку YES, якщо дорожня мережа по завершенні цього року була зручною, і NO — у протилежному випадку.
Приклад 1