نمک زندگی

Main.py

n, k = map(int, input().split())
d = {}
for i in range(n):
    x, y = map(int, input().split())
    if d.get((x, y), -1) == -1:
        d[(x, y)] = 1
    else:
        d[(x, y)]+= 1
res = "YES"
for i, v in zip(d.keys(), d.values()):
    #print(i[0], i[1], v)
    if (i[1] - i[0] + 1) * k < v:
        res = "NO"
        break
print(res)