CF612D.The Union of k-Segments

You are given n segments on the coordinate axis Ox and the number k. The point is satisfied if it belongs to at least k segments. Find the smallest (by the number of segments) set of segments on the coordinate axis Ox which contains all satisfied points and no others.

给你数轴 $Ox$ 上的 $n$ 条线段以及一个整数 $k$。若某点至少属于 $k$ 条线段，则称该点为满足条件的点。请找出数轴 $Ox$ 上的最小（线段数量最少）线段集合，使得该集合恰好包含所有满足条件的点，且不包含任何其他点。

The first line contains two integers n and k (1 ≤ k ≤ n ≤ 106) — the number of segments and the value of k.

The next n lines contain two integers l__i, r__i ( - 109 ≤ l__i ≤ r__i ≤ 109) each — the endpoints of the i-th segment. The segments can degenerate and intersect each other. The segments are given in arbitrary order.

第一行包含两个整数 $n$ 和 $k$（$1 \leq k \leq n \leq 10^6$）—— 分别表示线段的数量和参数 $k$ 的值。

接下来的 $n$ 行，每行包含两个整数 $l_i$、$r_i$（$-10^9 \leq l_i \leq r_i \leq 10^9$）—— 表示第 $i$ 条线段的两个端点。这些线段可以退化（即长度为零），且彼此之间可以相交。线段以任意顺序给出。

First line contains integer m — the smallest number of segments.

Next m lines contain two integers a__j, b__j (a__j ≤ b__j) — the ends of j-th segment in the answer. The segments should be listed in the order from left to right.

第一行包含整数 $m$ —— 所需线段的最少数量。

接下来的 $m$ 行每行包含两个整数 $a_j$、$b_j$（满足 $a_j \leq b_j$）—— 表示答案中第 $j$ 条线段的左右端点。这些线段应按从左到右的顺序列出。