#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);
  int k=m-1;
  for(int i=1;i<=m;i++){
    printf("%d %d\n",i,(i+k*2)%n+1);
    k--;}
  
  return 0;
}
