Кольцевой мир
Мир на самом деле не является ни диском, ни сферой. Мир - это кольцо! В нем m городов, пронумерованных 0, 1, 2, ..., m - 1, и расположенных по кольцу в естественном порядке: сначала 0, потом 1, затем 2, ..., потом m - 1, и снова 0 (мир - это кольцо, помните?). Вам дается набор непрерывных отрезков городов. Каждый из них начинается в некотором городе x, и содержит города x + 1, x + 2, ..., y - 1, y, для некоторого города y. Обратите внимание, что отрезки могут заворачиваться, например если m = 5, то [3, 4, 0] является допустимым, такими же являются [1], [2, 3, 4] и даже [3, 4, 0, 1, 2].
Ваша задача заключается в выборе одного города внутри каждого отрезка так, чтобы ни один город не был выбран дважды в двух разных отрезках.
Входные данные
Первая строка содержит количество тестов t (1 ≤ t ≤ 20). Каждый тест состоит из набора строк. Первая строка содержит два целых числа m (1 ≤ m ≤ 10^9) и n (1 ≤ n ≤ 10^5) указывающих на количество городов и запросов соответственно. Следующие n строк задают отрезки: i-ая строка содержит два целых числа x[i], y[i] (0 ≤ x[i], y[i] < m), описывающих i-ый отрезок [x[i], x[i+1] mod m, ..., y[i]].
Выходные данные
Для каждого теста вывести в отдельной строке YES, если можно присвоить каждому интервалу уникальный город, и NO иначе.