35352번 - 最悪の記者 5 (Worst Reporter 5) 서브태스크다국어

カワウソのウソ太郎は新聞記者であり，近くで開かれる大規模なマラソン大会を取材している．

大会には N 人の選手が参加しており，選手には 1 から N までの番号が付けられている．ウソ太郎はこの大会の取材で，以下の情報をメモに記録した．

• 大会の開始時点において，N 人の選手は 1 位から N 位までのいずれかの順位であり，それらは互いに相異なっていた．
• 順位変動はちょうど M 回発生した．i 回目 (1 ≦ i ≦ M) の順位変動では，選手 A_i と選手 B_i の順位が入れ替わった．いずれの順位変動においても，入れ替わる 2 人の順位の差の絶対値は 1 であった．
• 複数の順位変動が同時に発生することはなかった．

ウソ太郎は，各選手の最終的な順位を表す順位表を新聞に載せたい．順位表は長さ N の数列であり，j 番目 (1 ≦ j ≦ N) の値は最終的に j 位になった選手の番号である．

しかしウソ太郎は，順位表を記録していなかったどころか，各順位変動でどちらが順位を上げた側であったかも記録していなかった．そこでウソ太郎は，メモの情報に矛盾しないような順位表のうち，辞書順で最小のものを選んで報告することにした．

数列 (a₁, a₂, …, a_N) が数列 (b₁, b₂, …, b_N) よりも辞書順で小さいとは，ある整数 k (1 ≦ k ≦ N) が存在し，以下の条件をともに満たすことをいう．

• 整数 l (1 ≦ l ≦ k-1) に対し a_l = b_l．
• a_k ＜ b_k．

選手の人数 N，およびメモに記録された各順位変動の情報が与えられたとき，メモの情報に矛盾しないような順位表が存在するか判定し，もし存在する場合はそのうち辞書順で最小のものを出力するプログラムを作成せよ．

入力は以下の形式で与えられる．

N M

A₁ B₁

A₂ B₂

︙

A_M B_M

メモの情報に矛盾しないような順位表が存在しない場合，1 行で No と出力せよ．

メモの情報に矛盾しないような順位表が存在する場合，そのうち辞書順で最小のものを以下の形式で N+1 行で出力せよ．

• 1 行目には Yes を出力せよ．
• 1+j 行目 (1 ≦ j ≦ N) には，最終的に j 位になった選手の番号を出力せよ．

• 2 ≦ N ≦ 500 000．
• 1 ≦ M ≦ 500 000．
• 1 ≦ A_i ＜ B_i ≦ N (1 ≦ i ≦ M)．
• 入力される値はすべて整数である．