from tqdm import tqdm

with open('/Users/alex26/Downloads/26_2580 (1).txt', 'r') as f:
    N, K = [int(i) for i in f.readline().split()]
    data = [[int(q) for q in i.split()] for i in f.read().strip().split('\n')]
    M = max([i[1] for i in data])
    d = [0]*M

#10, 20
for start, end in tqdm(data): #47 часов
    if end == 0:
        end = M
    if end >= K:
        if start <= K:
            st = K
        else:
            st = start
        for i in range(st, end + 1):
            d[i - 1] += 1

x = str(max(d))
max_seq = None
d = ''.join([str(i) for i in d])
for i in range(1, d.count(x) + 2):
    if i*x not in d:
        max_seq = i - 1
		break

print(x, max_seq - 1)