有一个1-n的环形区间，n<1e5，给出m个区间(l, r),例如(1,5), (7,3),m<1e5。求解是否可以将m个区间分成两组，两组都分别覆盖了环形区间，如果存在，用0,1标识每个区间的分组，若不存在，输出-1 例： 输入： 10 6 //(n=10, m = ) 1 4 3 5 9 10 3 8 4 8 9 2

输出: 101010 解释：分组为1的为(1,4),(9,10),(4,8), 分组为0的为(3,5),(3,8),(9,2)

毫无思路，大佬们可以给给思路吗。。。