Кільцевий світ#6036
Світ насправді не є ні диском, ні сферою. Світ — це кільце! У ньому міст, пронумерованих 0, 1, 2, \ldots, m-1, розташованих по колу у природному порядку: спочатку , потім , далі , , далі m-1, і знову (світ — це кільце, пам'ятаєте?).
Вам дано набір неперервних відрізків міст. Кожен відрізок починається у деякому місті , і також містить міста x+1, x+2, , y-1, , для деякого міста . Зверніть увагу, що відрізки можуть обертатися; наприклад, якщо m = 5, то [3, 4, 0] — це допустимий відрізок, як і , [2, 3, 4] або навіть [3, 4, 0, 1, 2].
Ваше завдання — вибрати одне місто всередині кожного відрізка так, щоб жодне місто не було вибране двічі у різних відрізках.
Перший рядок містить кількість тестів (1 \le t \le 20).
Кожен тест складається з кількох рядків. Перший рядок тесту містить два цілі числа (1 \le m \le 10^9) і (1 \le n \le 10^5), які вказують на кількість міст і кількість відрізків відповідно.
Наступні рядків задають відрізки: -ий рядок містить два цілі числа x_i, y_i (0 \le x_i, y_i < m), які описують -ий відрізок [x_i, (x_i+1) \bmod m, \ldots, y_i].
Для кожного тесту в окремому рядку виведіть YES, якщо можна призначити кожному відрізку унікальне місто, і NO інакше.
Приклад 1