#include<stdio.h>

int main(){
  int N,M;
  scanf("%d%d",&N,&M);
  if(N%2==1){
    for(int i=1;i<=M;i++){
      printf("%d %d\n",i,N-i+1);
    };
  }
  else {
    int g,k;
    g=(M-1)/2+1;
    k=M/2;
    for(int i=1;i<=g;i++){     
      printf("%d %d\n",i,N-i+1);
    };   
    for(int y=g+1,i=k;i>=1;i--,y++){
      printf("%d %d\n",y,y+2*i);
    };
  };
};