#include<stdio.h>

int main(void){
    register int i;
    int n,m;
    scanf("%d%d",&n,&m);
    int c = n / 2;
    for(i = 0;i < m;i++){
        printf("%d %d\n",c+i+(!(n%2)&&i>c/2?1:0)+1,c-i);
    }
}