Fermer Con və onun inəkləri şəhərdən uzun müddətli tətilə çıxmaq üzrədirlər, buna görə də FC yoxluqları müddətində pul qənaət etmək üçün fermasını müvəqqəti bağlamaq istəyir.
Ferma ikitərəfli yolla birləşdirilmiş tövlədən ibarətdir. Hər yol tövlələr cütünü birləşdirir. Fermanı bağlamaq üçün FC hər dəfə bir tövlə bağlamağı planlaşdırır. Tövlə bağlandıqda, həmin tövləyə bitişik olan bütün yollar da bağlanır və artıq istifadə edilə bilmir.
FC hər an (əvvəlcə və hər bağlanmadan sonra) fermasının «tam bağlı» olub-olmadığını bilmək istəyir. Bu o deməkdir ki, açıq olan istənilən tövlədən uyğun yollar ardıcıllığından istifadə edərək açıq olan istənilən başqa tövləyə çatmaq mümkün olmalıdır. FC-nin fermasının başlanğıcda bir qədər baxımsız vəziyyətdə olduğuna görə, o, lap əvvəldən belə bağlı olmaya bilər.
Birinci sətirdə iki tam ədəd və m:(1 \le n,m \le 200000) verilir.
Sonrakı sətirdən hər biri bir yolu təsvir edir: onun birləşdirdiyi tövlələr cütü göstərilir. Tövlələr aralığında nömrələnib.
Son sətirdə tövlələrin bağlanacağı ardıcıllığı göstərən ədədlərinin permutasiyası verilir.
Hər biri "YES" və ya "NO" olan sətir çap edin. Birinci sətirdə fermanın əvvəlcə tam bağlı olub-olmadığı, i + 1-ci sətirdə isə -ci tövlə bağlandıqdan sonra fermanın tam bağlı olub-olmadığı göstərilir.
Nümunə 1