#include <stdio.h>
#include <assert.h>

#define MAXN 1000000

int rearrange(int H, int N, int A[], int B[]) {
    // insert your code here
    return 42;
}


int A[MAXN];
int B[MAXN];

int main() {
    FILE *fr, *fw;
    int H, N, i;

    fr = fopen("input.txt", "r");
    fw = fopen("output.txt", "w");
    assert(2 == fscanf(fr, "%d %d", &H, &N));
    for(i=0; i<N; i++)
        assert(2 == fscanf(fr, "%d %d", &A[i], &B[i]));

    fprintf(fw, "%d\n", rearrange(H, N, A, B));
    fclose(fr);
    fclose(fw);
    return 0;
}