#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>>E;
int deg[501];
int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    if(n==1)
    {
        puts("YES");
        printf("0\n");
        return 0;
    }
    if(n==k)
    {
        puts("NO");
        return 0;
    }
    if(k==1)
    {
        puts("YES");
        if(n==2)
        {
            printf("1\n1 2\n");
            return 0;
        }
        printf("%d\n",n);
        for(int i=1;i<=n;i++)
            printf("%d %d\n",i,i%n+1);
        return 0;
    }
    int t=k+1;
    for(int i=t+1;i<=n;i++)
        E.push_back({i-1,i});
    for(int i=1;i<=t/2;i++)
    {
        int deg=k-(i-1);
        for(int j=1;j<=deg;j++)
            E.push_back({i,i+j});
    }
    puts("YES");
    printf("%d\n",(int)E.size());
    for(auto [u,v]: E)
        printf("%d %d\n",u,v);
    
    return 0;
}