Вам задано n отрезков на прямой и число k. Будем считать точку на прямой насыщенной, если она принадлежит хотя бы k отрезкам. Найдите набор из наименьшего количества отрезков на прямой, содержащий насыщенные точки и только их.
Выходные данные
В первой строке выведите целое число m — наименьшее количество отрезков.
Далее в m строках выведите по два целых числа aj, bj (aj ≤ bj) — концы очередного отрезка. Отрезки нужно выводить в порядке слева направо.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2
0 5
-3 2
3 8
|
2
0 2
3 5
|
|
2
|
3 2
0 5
-3 3
3 8
|
1
0 5
|