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