#include <bits/stdc++.h>
using namespace std;
long long n, k;
int main() {
  cin >> n >> k;
  if (n > (k * (k - 1))) {
    cout << "NO\n";
    return 0;
  }
  cout << "YES\n";
  int mini = 1, maxi = 2, cnt = 0;
  while (cnt < n) {
    cout << mini << " " << maxi << endl;
    if (n - cnt != 1) {
      cout << maxi << " " << mini << endl;
    }
    if (maxi == k) {
      mini++;
      maxi = mini + 1;
    } else {
      maxi++;
    }
    cnt += 2;
  }
}
