题目描述

2se 正在负责 CTFPC-2nd 的赛时答疑。

已知 CTFPC-2nd 一共举办 $k$ 天，有 $n$ 个人来参加比赛，其中第 $i$ 个人会在第 $l_i$ 天到第 $r_i$ 天在线。

已知 2se 只能在没有人在线的时候休息，问他在哪些时间段能休息。

输入格式

第一行两个正整数 $n,k\ (1 \le n \le 10^5,1 \le k \le 10^9)$。

下面 $n$ 行，每行两个正整数 $l_i,r_i\ (1 \le l_i \le r_i \le k)$。

输出格式

若干行，每行两个正整数 $x_i,y_i\ (1 \le x_i \le y_i \le k)$，表示 2se 能在第 $x_i$ 天到第 $y_i$ 天休息。

请按 $x_i$ 升序输出你的答案。

样例

6 15
2 5
10 10
3 6
11 11
4 7
12 12

1 1
8 9
13 15