Halqa dünyası
Dünya nə diskdir, nə də kürə. Dünya əslində bir halqadır! Burada m şəhər var, və bu şəhərlər 0, 1, 2, ..., m - 1 nömrələri ilə halqa boyunca yerləşdirilib: əvvəlcə 0, sonra 1, sonra 2, ..., sonra m - 1, və yenidən 0 (dünya bir halqadır, bunu unutmayın). Sizə şəhərlərin fasiləsiz seqmentləri verilir. Hər biri müəyyən bir şəhər x-dən başlayır və şəhərləri x + 1, x + 2, ..., y - 1, y-ni əhatə edir, müəyyən bir şəhər y üçün. Diqqət yetirin ki, seqmentlər halqa boyunca dolana bilər, məsələn, əgər m = 5-dirsə, onda [3, 4, 0] uyğun gəlir, həmçinin [1], [2, 3, 4] və hətta [3, 4, 0, 1, 2] də uyğun gəlir.
Sizin vəzifəniz hər bir seqment daxilində bir şəhər seçməkdir ki, heç bir şəhər iki fərqli seqmentdə iki dəfə seçilməsin.
Giriş məlumatları
Birinci sətir testlərin sayı t-ni (1 ≤ t ≤ 20) ehtiva edir. Hər bir test bir sıra sətirlərdən ibarətdir. Birinci sətir iki tam ədəd m (1 ≤ m ≤ 10^9) və n (1 ≤ n ≤ 10^5) ehtiva edir, şəhərlərin və sorğuların sayını göstərir. Sonrakı n sətir seqmentləri təyin edir: i-ci sətir iki tam ədəd x[i], y[i] (0 ≤ x[i], y[i] < m) ehtiva edir, i-ci seqmenti [x[i], x[i+1] mod m, ..., y[i]] təsvir edir.
Çıxış məlumatları
Hər bir test üçün ayrı sətirdə YES çıxarın, əgər hər bir intervala unikal şəhər təyin etmək mümkündürsə, və NO əks halda.