#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1);
const double eps = 1e-9;
const long long mod = 1e9 + 7;
const long long llinf = (1ll << 60);
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0), cout.precision(15);
  long long n, k;
  cin >> n >> k;
  if ((k * (k - 1)) < n) {
    cout << "NO" << '\n';
  } else {
    long long tam = 0;
    set<pair<int, int> > s;
    cout << "YES\n";
    for (int i = (1); i <= ((k)); i += (+1)) {
      for (int j = (1); j <= ((k)); j += (+1)) {
        if (i != j) {
          if (tam < n) {
            s.insert({i, j});
            if ((int)(s).size() > tam) {
              tam++;
              cout << i << ' ' << j << '\n';
            }
          } else
            return 0;
          if (tam < n) {
            s.insert({j, i});
            if ((int)(s).size() > tam) {
              tam++;
              cout << j << ' ' << i << '\n';
            }
          } else
            return 0;
        }
      }
    }
  }
  return 0;
}
