← 返回题目列表

Codeforces · 659/C

C. 坦尼娅和玩具

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

最近,Berland 推出了一系列新玩具。该集合由 109 种玩具组成,编号为 1 到 109 之间的整数。第 i 种新集合中的玩具售价为 i 布尔。

Tania 已成功从新系列中收集了 n 种不同类型的玩具 a1、a2、...、an。今天是塔尼娅的生日,她的母亲决定花不超过 m 布尔斯给女儿买礼物。 Tanya将从新系列中选择几种不同类型的玩具作为礼物。当然,她不想得到她已经拥有的那种玩具。

Tanya 希望在她的收藏中拥有尽可能多的不同类型的玩具。新系列太多样化了,而 Tanya 太少了,所以她请求你在这方面帮助她。

输入

第一行包含两个整数 n (1 ≤ n ≤ 100 000) 和 m (1 ≤ m ≤ 109) - Tanya 已有的玩具类型数量以及她妈妈愿意花在购买新玩具上的玩具数量。

下一行包含 n 个不同的整数 a1, a2, ..., an (1 ≤ ai ≤ 109) - Tanya 已有的玩具类型。

输出

在第一行中打印一个整数 k - Tanya 应该选择的不同类型玩具的数量,以便她收藏的不同类型玩具的数量尽可能多。当然,所选玩具的总成本不应超过m。

在第二行中打印 k 个不同的空格分隔整数 t1, t2, ..., tk (1 ≤ ti ≤ 109) - Tanya 应该选择的玩具类型。

如果有多个答案,您可以打印其中任何一个。 ti 的值可以按任何顺序打印。

示例

输入 #1

3 7
1 3 4

输出 #1

2
2 5

输入 #2

4 14
4 6 12 8

输出 #2

4
7 2 3 1

注意

在第一个样本中,妈妈应该购买两个玩具:一个第二类型的玩具和一个第五类型的玩具。在任何其他购买 7 个布尔的情况下(假设已经购买了类型 1、3 和 4 的玩具),不可能购买两个或更多玩具。