问题 H: 无覆盖点

问题 H: 无覆盖点

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

给你n条在数轴上的线段,每条线段的端点都是整数。线段之间可以相互交叉,重叠或甚至重合。每个线段的参数是左端点l和右端点r的坐标。

考虑坐标 1和 m(坐标系最大值)以及它们之间的坐标为整数的点。您的任务是打印所有没有被线段覆盖的点。每一条线段会覆盖它的端点。


输入

输入的第一行包含两个整数 n和 m 1n,m100)。

然后输入 n 行,每一行包含两个整数 l和 r,为线段的左右端点(1≤lrm)(数据中线段可以退化为一个点)。


输出

在第一行打印一个整数 k,即没有被覆盖的点的个数。

在第二行打印 k 个任何顺序的整数,即没有被覆盖的点的坐标。

如果根本没有这样的点,则输出只有一个整数 0


样例输入

3 5
2 2
1 2
5 5

样例输出

2
3 4

[提交][状态]