#include<stdio.h>
int main(){
  int n,m,r=1,i,a[100010],b[100010],x,y;
  scanf("%d %d",&n,&m);
  x=m/2;
  y=m-x;
  for(i=0;i<m;i++)a[i]=r++;
  for(i=0;i<m;i++)b[m-i-1]=r++;
  //for(i=0;i<y;i++)a[i+x]=r++;
  //r++;
  //for(i=0;i<y;i++)b[m-i-1]=r++;
  for(i=0;i<m;i++)printf("%d %d\n",a[i],b[i]);
  return 0;
}
