グラフがバランスしているかどうかをチェックする
有向グラフがバランスしているとは、すべての頂点について入ってくる辺(入次数)と出ていく辺(出次数)の数が等しい場合を指します。頂点数 v
と辺数 e
をもつグラフが与えられたとき、このグラフがその条件を満たすかどうかを判定してください。
入力
最初の行には、2つの整数 v
(1 ≤ v ≤ 100 000) と e
(1 ≤ e ≤ 100 000) が与えられます。
続く e
行には、それぞれ頂点 v1
と頂点 v2
を表す2つの整数 (1 ≤ v1, v2 ≤ v) が書かれており、これは頂点 v1
が頂点 v2
に接続されていると同時に、頂点 v2
も頂点 v1
に接続されていることを意味します。
出力
グラフがバランスしている場合は Yes
、そうでない場合は No
を出力してください。
例
入力 | 出力 |
---|---|
3 2 | No |
3 3 | Yes |
説明


Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB