#include<bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) x.begin(),x.end()

using namespace std;

int main(){
    int n,k;
    scanf("%i %i",&n,&k);
    if(n==1){
        printf("YES\n0\n");
        return 0;
    }
    if(n==k){
        printf("NO\n");
        return 0;
    }
    printf("YES\n");
    vector<pair<int,int>> ans;
    if(k==1){
        for(int i=0;i<n;i++){for(int j=0;j<i;j++){
            ans.pb({i,j});
        }
        }
    }
    else{
        assert(n>=3);
        vector<int> ostali;
        vector<int> deg(n,0);
        int mx=0,lst=2;
        ans.pb({mx,1});
        ans.pb({mx,2});
        deg[mx]=2;
        deg[1]=deg[2]=1;
        ostali.pb(1);
        int trk=2;
        for(int i=3;i<n;i++){
            if(trk==k){
                ans.pb({mx,i});
                continue;
            }
            for(auto p:ostali){
                if(deg[p]>=deg[lst]){
                    ans.pb({p,i});
                    deg[i]++;
                    deg[p]++;
                }
            }
            ans.pb({mx,i});
            deg[mx]++;
            deg[i]++;
            ostali.pb(lst);
            lst=i;
            trk++;
        }
    }
    printf("%i\n",sz(ans));
    for(auto p:ans){
        printf("%i %i\n",p.f+1,p.s+1);
    }
}