#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
typedef long long ll;


int main()
{

    int n,m;
    scanf("%d %d",&n,&m);
    int flag=0;
    int a=1,b=1+m;
    while(b-a>=1&&flag<m)
    {
        printf("%d %d\n",a,b);
        a=a+1;
        b=b-1;
        flag=flag+1;
    }

    a=2+m;
    b=a+m-1;
    while(flag<m)
    {
        printf("%d %d\n",a,b);
        a=a+1;
        b=b-1;
        flag=flag+1;
    }
    return 0;
}