电路板的水平直线上，从左到右分布着n个针脚(1,2,3,...,n)，用于连接导线。

连线(p,q)表示针脚p和q之间通过一根导线连接，导线只允许从水平直线的下方相连

对于给定的一组连线(p1,q1),(p2,q2),....,(pm,qm) （确保各pi与qi均互不相同，且pi<qi）

如果能适当安排这组连线，使它们互不相叉，那么称这组连线可布的，否则称它们不可布线。

第一行输入两个正整数，分别表示上述题目中的n和m, n和m均不超过20

下面m行，每行两个数，分别表示上述题目中的pi,qi， pi和qi均不超过100

如果可布，则输出YES

否则输出NO

Titan2023