import sys
input = sys.stdin.readline
Q, K = map(int, input().split())
if Q==1:
    print("Yes")
    print(1, 2)
elif Q==2:
    if K>=3:
        print("Yes")
        print(1, 2)
        print(2, 3)
    else:
        print("No")
elif Q==3:
    if K>=3:
        print("Yes")
        print(1, 2)
        print(2, 3)
        print(1, 4)
    else:
        print("No")
elif Q<=5:
    tmp = (Q-3+1)//2 + 3
    if K>=tmp:
        print("Yes")
        print(1, 2)
        print(2, 3)
        print(1, 4)
        for i in range(3, Q):
            if i%2==1:
                print(3, 5)
            else:
                print(1, 4)
    else:
        print("No")
else:
    if K>=5:
        print("Yes")
        print(1, 2)
        print(2, 3)
        print(1, 4)
        print(1, 5)
        print(1, 5)
        for _ in range(5, Q):
            print(6, 7)
    else:
        print("No")