#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long Q, K;
    if (!(cin >> Q >> K)) return 0;

    auto need = [&](){
        if (Q <= 1) return 2LL;
        if (Q <= 3) return 3LL;
        if (Q <= 5) return 4LL;
        return 5LL; // Q >= 6
    }();

    if (K < need) {
        cout << "No\n";
        return 0;
    }

    cout << "Yes\n";

    if (Q <= 5) {
        // 最適: (1,2) を ceil((Q+1)/2) 回 → 残りは (3,4)
        long long x = (Q + 2) / 2;      // ceil((Q+1)/2)
        long long y = Q - x;
        for (long long t = 0; t < x; ++t) cout << 1 << ' ' << 2 << '\n';
        for (long long t = 0; t < y; ++t) cout << 3 << ' ' << 4 << '\n';
    } else {
        // あなたの構成: Q>=6 で上限5に固定
        cout << 1 << ' ' << 2 << '\n';  // A3 = A1 NAND A2
        cout << 2 << ' ' << 3 << '\n';  // A4 = A2 NAND A3
        cout << 1 << ' ' << 4 << '\n';  // A5 = A1 NAND A4 → ここで必ず A1 != A5
        cout << 1 << ' ' << 5 << '\n';  // A6 = 1
        cout << 1 << ' ' << 5 << '\n';  // A7 = 1
        for (long long t = 6; t <= Q; ++t) cout << 6 << ' ' << 7 << '\n'; // 以降ずっと 0
    }
    return 0;
}