一家女装店最近在 Ultima Thule 市开业。为了准备开业,店里买了n袋。每个袋子的特征是您可以放入其中的物品的总重量ai。奇怪的是,你不能用这些袋子来放置一组总重量严格小于ai的物品。然而,商店中出售的商品的重量尚未确定。这就是你现在应该确定的。
你的任务是找到项目权重 p1, p2, ..., pk (1 ≤ p1 < p2 < ... < pk) 的集合,这样:
1. 任何袋子都可以使用。也就是说,对于任何 i (1 ≤ i ≤ n),都会存在这样一组物品,其总重量等于 ai。我们假设任何重量的物品数量都是无限的。您可以将多件相同重量的物品放入一个袋子中。
2. 对于总重量小于或等于 m 的任何一组物品,您可以将其放入一个袋子中。类似地,一组物品可以包含多个相同重量的物品。
3. 在满足第 1 点和第 2 点的所有项目权重集合中,找到权重数量最少的集合。换句话说,k值应该尽可能小。
查找并打印所需的集合。
输入
第一行包含空格分隔的整数 n 和 m (1 ≤ n, m ≤ 106)。第二行包含 n 个不同的空格分隔整数 a1, a2, ..., an (1 ≤ a1 < a2 < ... < an ≤ m) — 行李的重量限制。
输出
如果没有设置 pi,则在第一行打印“NO”(不带引号),即满足条件。
否则,在第一行打印“YES”(不带引号),在第二行打印一个整数 k(显示具有最小权重的合适集合中有多少个数字),在第三行打印 k 个空格分隔的整数 p1, p2, ..., pk (1 ≤ p1 < p2 < ... < pk)。如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
6 10 5 6 7 8 9 10
输出 #1
YES 5 5 6 7 8 9
输入 #2
1 10 1
输出 #2
NO
输入 #3
1 10 6
输出 #3
YES 1 6