== include(page="template/taskheader" task_id="bucket") ==

Fie numerele de la $1$ la $N$ si $M$ intervale pe aceste numere (intervalele au capete distincte $2$ cate $2$). Numim compresie fata de o baza $B$, impartirea celor $N$ numere in bucketuri (grupuri) de cate $B$. Astfel, numerele de la $1$ la $B$ devin $1$, numerele de la $B + 1$ la $2 * B$ devin $2$, etc. Automat, dupa o compresie si intervalele isi schimba capetele.

Fie numerele de la $1$ la $N$ si $M$ intervale pe aceste numere (intervalele au capete distincte $2$ cate $2$). Numim compresie fata de o baza $B$, impartirea celor $N$ numere in bucketuri (grupuri) de cate $B$. Astfel, numerele de la $1$ la $B$ devin $1$, numerele de la $B + 1$ la $2 * B$ devin $2$, etc. (elementul $X$ devine $(X - 1) / B + 1$) Automat, dupa o compresie si intervalele isi schimba capetele.

Precum Xdarascu este un personaj mofturos, si Xlancea se spune ca este o persoana fitoasa (mai ales la intervale). Xlancea doreste sa sorteze aceste intervale dupa compresie astfel incat sa obtina o sortare anume data de el. Criteriile lui Xlancea de comparare atunci cand sorteaza $2$ intervale compresate sunt: