Q,K=map(int,input().split())
result=[]
if Q==1:
  print('Yes')
  print(1,2)
  exit()
if K==2:
  print('No')
  exit()
if Q==2:
  print('Yes')
  print(1,2)
  print(2,3)
  exit()
if Q==3:
  print('Yes')
  print(1,2)
  print(2,3)
  print(1,4)
  exit()
if K==3:
  print('No')
  exit()
if K==4:
  if Q<=5:
    print('Yes')
    print(1,2)
    print(2,3)
    print(1,4)
    print(3,5)
    if Q==5:
      print(1,6)
    exit()
  print('No')
  exit()
print('Yes')
result.append((1,2))
result.append((1,2))
result.append((3,4))
result.append((4,5))
result.append((4,5))
for i in range(3*10**5):
  result.append((6,7))
for i in range(Q):
  print(result[i][0],result[i][1])