#include "testlib.h"
#include <iostream>
#include <cassert>

const int MIN_N = 1;
const int MAX_N = 500000;

const int MIN_Q = 1;
const int MAX_Q = 100000;

int main(int argc, char** argv) {
    registerValidation(argc, argv);
    const int n = inf.readInt(MIN_N, MAX_N);
    inf.readSpace();
    const int q = inf.readInt(MIN_Q, MAX_Q);
    inf.readEoln();
    for (int i = 0; i < q; ++i) {
        const int l = inf.readInt(1, n);
        inf.readSpace();
        inf.readInt(l, std::min(n, l + 10));
        inf.readEoln();
    }
    inf.readEof();
    return 0;
}