★实验任务
最近 silchen又发现了一个关于圆的有趣的问题:在圆上有 2n 个不同的点,按顺序排列,n=2的时候如图:
silchen用 m 条线段把这些点连接了起来(每个点保证只连一条线段),现在他想知道这样的连接这些线段是否相交,如果不相交输出“YES”,相交输出“NO”。
★数据输入
第一行一个整数 T(1<=T<=10),接下来 T 组数据,每组数据如下
第一行一个正整数 n(1<=n<=100000)和 m(1<=m<=n)。
接下来 m 行,每行两个正整数 x 和 y,表示线段的两个端点编号。
1<=x,y<=2*n,保证每个端点只会出现一次
对于 60%的数据:1<=m<=n<=1000
对于 100%的数据:1<=m<=n<=100000
★数据输出
对每组数据输出一行,如果不相交输出“YES”,相交输出“NO”。
输入示例
4
2 2
1 2
3 4
2 2
1 3
2 4
3 3
1 6
5 2
4 3
3 3
1 4
2 6
3 5
输出示例
YES
NO
YES
NO