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