最近,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 的玩具),不可能购买两个或更多玩具。