#include<stdio.h>
#include<stdlib.h>
#include<time.h>
main()
{
    int n, k, i;
    srand(time(NULL));
    freopen(".6.in","w",stdout);
    scanf("%d%d",&n,&k);
    printf("%d\n%d\n",n,k);
    for( i = 0 ; i < n ; i++ )
        printf("%d ", rand()*rand());
    for( i = 0, puts("") ; i < k ; i++ )
    {
        int a = rand()%n, b = rand()%n;
        if(a<b) printf("%d %d\n",a+1,b+1);
        else printf("%d %d\n",b+1,a+1);
    }
}