#include<stdio.h>
int main(){
  long long n,m;
  scanf("%lld %lld",&n,&m);
  if(n%2==1){
    for(long long i=0;i<=m-1;i++){
      printf("%lld %lld\n",m-i,m+i+1);
    }
  }else{
    for(long long i=0;i<=m-1;i++){
      printf("%lld %lld\n",1+2*i,n-2*i);
    }
  }
  return 0;
}

