F. sort

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

排序

给你 m 对（ $a_i$ ， $b_i$ ），其中 1≤ $a_i$ < $b_i$ ≤n，我们定义如下程序来对一个排列进行排序：

该程序也可以如下表示

判断这个程序是否能对所有长度为 n 的排列 p 进行排序。

第一行包含两个整数 n 和 m（2≤n≤2× $10^4$ ，1≤m≤2× $10^5$ ）。

接下来 m 行，每行包含两个整数（ $a_i$ ， $b_i$ ）（1≤ $a_i$ < $b_i$ ≤n）。

如果能对所有排列进行排序，输出 “Yes”，否则输出 “No”。

标准输入

标准输出

No

标准输入

标准输出

Yes