n, c = map(int, input().split(' '))
assert 1 <= n <= 10**5
assert 1 <= c <= 10**6
for i in range(n):
    a, b = map(int, input().split(' '))
    assert 1 <= a <= 10**12
    assert 1 <= b <= 10**12