#include "testlib.h"

int main(int argc, char *argv[]) {
  registerValidation(argc, argv);

  const int N = inf.readInt(0, 20);
  inf.readChar(' ');
  const int M = inf.readInt(1, 200000);
  inf.readChar('\n');
  for (int i = 0; i < M; i++) {
    const int L = inf.readInt(0, (1 << N) - 1);
    inf.readChar(' ');
    const int R = inf.readInt(0, (1 << N) - 1);
    inf.readChar('\n');
    ensure(L <= R);
  }

  inf.readEof();

  return 0;
}