Halqa dünyası#6036
Dünya nə diskdir, nə də kürə. Dünya əslində bir halqadır! Burada şəhər var, və bu şəhərlər 0, 1, 2, \ldots, m - 1 nömrələri ilə halqa boyunca yerləşdirilib: əvvəlcə , sonra , sonra , , sonra m-1, və yenidən (dünya halqadır, bunu unutmayın?).
Sizə şəhərlərin fasiləsiz seqmentləri verilir. Hər seqment müəyyən bir şəhər -dən başlayır və şəhərləri x+1, x+2, , y-1, əhatə edir, müəyyən bir şəhər üçün. Diqqət yetirin ki, seqmentlər halqa boyunca dolaşa bilər; məsələn, əgər m = 5-dirsə, onda [3, 4, 0] uyğundur, həmçinin , [2, 3, 4] və hətta [3, 4, 0, 1, 2] də uyğundur.
Sizin vəzifəniz hər bir seqment daxilində bir şəhər seçməkdir ki, heç bir şəhər iki fərqli seqmentdə təkrar seçilməsin.
Birinci sətir testlərin sayı (1 \le t \le 20) göstərir.
Hər bir test bir neçə sətirdən ibarətdir. Birinci sətir iki tam ədəd (1 \le m \le 10^9) və (1 \le n \le 10^5), şəhərlərin və seqmentlərin sayını göstərir.
Sonrakı sətir seqmentləri təyin edir: -ci sətir iki tam ədəd x_i, y_i (0 \le x_i, y_i < m) ehtiva edir və -ci seqmenti [x_i, (x_i+1) \bmod m, \ldots, y_i] təsvir edir.
Hər bir test üçün ayrıca 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.
Nümunə 1