function Main(input){
  input = input.trim().split(' ').map(x=>parseInt(x));
  var n = input[0];
  var m = input[1];
  var ans = [];
  var border = Math.floor((n+1)/2);
  var cnt = 0;
  while (cnt<m && 1+cnt < border-cnt){
    ans.push([1+cnt, border-cnt]);
    cnt++;
  }
  var newCnt = 0;
  var end = 2*border-1;
  while (cnt<m && border+1+newCnt < end - newCnt){
    ans.push([border+1+newCnt, end-newCnt]);
    cnt++;
    newCnt++;
  }
  ansStr = ''
  for (let i=0; i<ans.length; i++){
    ansStr += String(ans[i][0])+' '+String(ans[i][1]+'\n');
  }
  ansStr.slice(0,-1);
  console.log(ansStr);
}
  

Main(require("fs").readFileSync("/dev/stdin", "utf8"));