local n, m = io.read("*n", "*n")
do
  local oddm = m
  if oddm % 2 == 0 then oddm = oddm - 1 end
  local spos = 1
  for i = oddm, 1, -2 do
    print(spos .. " " .. spos + i)
    spos = spos + 1
  end
end
if 1 < m then
  local evm = m
  if evm % 2 == 1 then evm = evm - 1 end
  local epos = n
  for i = evm, 2, -2 do
    print(epos - i .. " " .. epos)
    epos = epos - 1
  end
end
