CF612D The Union of k-Segments

在一条坐标轴上，给你 $n$ 条线段，再给你一个整数 $k$。如果坐标轴上的一个点至少被 $k$ 条线段覆盖，那么这个点是符合条件的。 请求出所有在坐标轴上仅包含符合条件的点的极长线段及其数量。

第一行输入整数 $n$ 和 $k$（$1\le k\le n\le 10^6$），分别表示 $n$ 条线段和整数 $k$。 接下来 $n$ 行，每行输入整数 $l_i,r_i$（$-10^9\le l_i\le r_i\le 10^9$），分别表示第 $i$ 条线段的起点和终点。这些线段可以相互重叠。

第一行输出整数 $m$ ，表示坐标轴上符合条件的极长线段数。 接下来 $m$ 行，每行输出整数 $a_j,b_j$（$a_j\le b_j$），分别表示第 $j$ 个符合条件的极长线段的起始和末尾。 输出必须按照从小到大（从左到右）的顺序。