#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, k;
  cin >> n >> k;
  vector<pair<int, int>> ans;
  for (int c = 1; c < k; c++) {
    int r = 0;
    int C = c;
    while (ans.size() < n) {
      ans.emplace_back(r + 1, C + 1);
      if (C == k - 1) break;
      r++, C++;
    }
    r = k - 1;
    C = k - c - 1;
    while (ans.size() < n) {
      ans.emplace_back(r + 1, C + 1);
      if (C == 0) break;
      r--, C--;
    }
  }
  if (ans.size() != n) {
    cout << "NO" << endl;
    return (0);
  }
  cout << "YES" << endl;
  for (auto pp : ans) cout << pp.first << ' ' << pp.second << '\n';
  return (0);
}
