求助站外题

大哈喜欢打地铺，给你一个2 * n 的方格的古怪房间，你有很多草席，草席的长度是长2米宽1米， 可以横着或者竖着放，要求是铺满整个房间。当然，房间里如果有些方格已经有东西放着了，则不能铺。想问问你能否铺满。 输入格式 第一行输入一个整数t，代表有t组样例(1≤t≤10000) 接下来每组样例第一行输入n和m(1≤n≤109,1≤m≤2⋅105) 分别代表房间的长度和障碍的个数

接下来m行每行两个整数ri和ci，(1≤ri​≤2,1≤ci​≤n )

输出格式 如果可以则输出YES,否则输出NO

样例输入 3

5 2 2 2 1 4

3 2 2 1 2 3

6 4 2 1 2 3 2 4 2 6 样例输出 YES NO NO

这应该是递推，但我不会做（呵呵），没有思路