#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define ll long long int

int n,m;
int abcd[50][4];
int retu[10];

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