← 返回题目列表

Codeforces · 530/D

D. 设置减法

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

给您一个起始集合,其中包含从 1 到 1000(含 1000)的所有整数。您还获得了需要从起始集中减去的几组(即,需要从起始集中删除至少其中一组中的每个数字)。每个相减的集合都表示为从 A 到 B(含 A 和 B)的整数区间。输出所有相减后的结果。

输入

输入的第一行包含一个整数 N (0 ≤ N ≤ 100) — 要减去的间隔数。以下 N 行包含整数对 A 和 B (1 ≤ A ≤ B ≤ 1000) — 区间的下限和上限。间隔可以相交。间隔可以由单个数字组成。

输出

按以下格式输出减法结果:在一行中首先输出结果集中的整数个数,然后输出该集合中的整数,按升序排序,以单个空格分隔。

示例

输入 #1

2
1 900
902 999

输出 #1

2 901 1000

输入 #2

3
1 500
200 746
150 1000

输出 #2

0