#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdint.h>
#include<stdbool.h>
#include<tgmath.h>
#include<time.h>
int main(){
    int a,b;
    scanf("%d%d", &a, &b);
    int i=1,j=a;
    for(int k=0;k<b;k++){
        if(j-i==i+a-j)j--;
      if(j<=i)return 1;
        printf("%d %d\n",i,j);
        i++;j--;
    }
}