#include <cstdio>
#include <cstring>

using namespace std;

#define FIN "schi.in"
#define FOUT "schi.out"
#define MAX_N 1000005

int C[MAX_N]; // C[i] = indexul unui interval ce se termina in i

int N, i;
int L;

    int main ()
    {
        freopen (FIN, "r", stdin);
        freopen (FOUT, "w", stdout);
        
        //scanf ("%d %d", &L, &N);
        for (i = 1; i <= MAX_N - 5; ++i)
            C[i] = 1000000;
        return 0;
        
    }