Input:
4 2
1 1
5 3
7 -1
4 7
1 2
3 4

Correct output:
NO

One of the reasons of "WA" might be that your solution incorrectly determines whether two segments intersect or not.

Edited by author 11.04.2020 15:09

4 2
0 0
2 2
-1 1
1 -1
1 2
3 4