#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main(void){
	int n,m;
	int i;
	int j=2;

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