← 返回题目列表

Codeforces · 1015/A

A. 段中的点

中文机器翻译题面 查看原题

在轴 $$$Ox$$$ 上给定一组 $$$n$$$ 段,每个段的整数端点在 $$$1$$$ 和 $$$m$$$ 之间(包括 $$$1$$$ 和 $$$m$$$)。线段可以交叉、重叠,甚至彼此重合。每个线段由两个整数 $$$l_i$$$ 和 $$$r_i$$$ ($$$1 \le l_i \le r_i \le m$$$) 表征 - 左端点和右端点的坐标。

考虑 $$$1$$$ 和 $$$m$$$(含)之间的所有整数点。您的任务是打印所有不属于任何段的点。点$$$x$$$属于线段$$$[l; r]$$$ 当且仅当 $$$l \le x \le r$$$。

输入

输入的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 100$$$) — 段数和坐标上限。

接下来的 $$$n$$$ 行包含两个整数,每个 $$$l_i$$$ 和 $$$r_i$$$ ($$$1 \le l_i \le r_i \le m$$$) — 第 $$$i$$$ 段的端点。线段可以交叉、重叠,甚至彼此重合。注意,$$$l_i=r_i$$$ 是可能的,即一个段可以退化为一个点。

输出

在第一行中打印一个整数 $$$k$$$ — 不属于任何段的点的数量。

在第二行中,以任意顺序精确打印 $$$k$$$ 整数 - 不属于任何段的点。您打印的所有点都应该是不同的。

如果根本不存在这样的点,则在第一行中打印单个整数 $$$0$$$ 并将第二行留空或根本不打印它。

示例

输入 #1

3 5
2 2
1 2
5 5

输出 #1

2
3 4

输入 #2

1 7
1 7

输出 #2

0

注意

在第一个示例中,点$$$1$$$属于第二段,点$$$2$$$属于第一段和第二段,点$$$5$$$属于第三段。点 $$$3$$$ 和 $$$4$$$ 不属于任何线段。

在第二个示例中,从 $$$1$$$ 到 $$$7$$$ 的所有点都属于第一段。