CF1015A.Points in Segments

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Points in Segments

题目描述

有n条线段在数轴Ox上,每条线段有介于1到m之间的整数端点。线段之间可以重合、覆盖甚至相同。每条线段由两个整数li和ri描述(1<=li<=ri<=m)--对应左、右端点。

考虑1到m之间的所有整数点。要求你输出所有的不属于任何线段的点。

当且仅当点l<=x<=r时,点x属于这条线段。

输入格式

第一行包括两个整数n,m(1<=n,m<=100)--线段数量和数轴最大值。

下面n行每行包括两个整数li和ri--第i条线段的端点。

注:li可能==ri,即一个线段可能退化成一个点

输出格式

第一行输出一个整数 k--不属于任何线段的点的数量。

第二行以任意顺序输出k个整数--不属于任何线段的点数。

如果根本没有这样的点,第一行输出一个整数0并留空第二行或者根本不输出第二行。

样例

3 5
2 2
1 2
5 5
2
3 4 
1 7
1 7
0

在线编程 IDE

建议全屏模式获得最佳体验