#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define F(i,a,n) for(int i=a; i<n; i++)


int main(){
  int n,m;
  scanf("%d%d",&n,&m);
  int mm=m;
  while(mm){
    if(n%2){
      for(int i=1, r=n-1; i<r && mm; i++,r--){
        printf("%d %d\n",i,r);
        mm--;
      }
    }else{
      int flag=0;
      for(int i=1,r=n-1; i<r && mm; i++,r--){
        if(!flag && r-i<=n/2){
          flag=1;
          r--;
        }
        printf("%d %d\n",i,r);
        mm--;
      }
    }
  }
  
  return 0;
}