const int MAXN=300000, MAXA=1000000;
void gen()
{
    freopen("test.txt", "w", stdout);
    int n=MAXN, k=1;
    int i;
    printf("%d %d\n", n, k);
    for(i=0; i<n; ++i)
        printf("%d ", MAXA-i);
    putchar('\n');
}