struct query {
    int l,r,i;
    bool operator < (const query  &q) const {
        return l/BLCK_SIZE < q.l/BLCK_SIZE || (l/BLCK_SIZE == q.l/BLCK_SIZE && r < q.r);
    }
};