题目描述

娱乐部门决定通过在当地公园的一条热门跑步路径上出售广告位来增加收益。他们沿路径建造了若干广告牌（用于展示广告的特殊标牌），并计划在这些广告牌上出售广告空间。广告牌沿跑步路径均匀分布，并按路径顺序编号为连续的整数。每个广告牌最多只能放置一个广告。

某客户希望在这些广告牌上购买广告位，但要求确保每位跑步者在跑步时至少能看到其广告K次。然而，不同跑步者选择的跑步路径不同。

通过对跑步者的采访得知，每位跑步者每天都会选择一段固定的路径跑步。由于广告商只关心跑步者看到的广告牌，每位跑步者的个人路径可以通过其跑步时看到的广告牌序列来标识。考虑到广告牌是连续编号的，只需记录每位跑步者看到的第一个和最后一个广告牌编号即可。

然而，采访也发现，部分跑步者跑步距离较短，无法看到K个广告牌。其中一些身体状况较差的跑步者甚至只能看到一个广告牌（此时，其路径的第一个和最后一个广告牌编号相同）。由于这些跑步者无法看到K个广告牌，客户要求在其路径的每个广告牌上都放置广告。虽然这不如看到K次广告理想，但这是最佳方案，足以满足客户需求。

为了降低广告成本，客户聘请您计算最少需要购买多少个广告牌，同时满足上述要求。

输入

第一行包含两个整数K和N（1 ≤ K, N ≤ 1000），以空格分隔。K表示每位跑步者至少需要看到的广告次数，N表示跑步者的总人数。

接下来的N行描述每位跑步者的路径。每行包含两个整数Ai和Bi（绝对值均不超过10000）。Ai表示第i位跑步者看到的第一个广告牌编号，Bi表示其看到的最后一个广告牌编号。在跑步过程中，第i位跑步者会看到Ai、Bi及其之间的所有广告牌。

输出

第一行输出一个整数M，表示满足客户要求所需的最少广告牌数量。接下来的M行按升序输出广告牌的编号，表示客户应在这些广告牌上投放广告。

输入样例 1

5 10
1 10
20 27
0 -3
15 15
8 2
7 30
-1 -10
27 20
2 9
14 21

输出样例 1

19
-5
-4
-3
-2
-1
0
4
5
6
7
8
15
18
19
20
21
25
26
27

来源

Northeastern Europe 1999