Valery 是伯兰一所学校的体育老师。很快学生们就要参加跳远考试了,瓦莱里失去了他最喜欢的尺子!
不过,没有理由失望,因为瓦莱里又找到了另一把尺子,它的长度是l厘米。尺子已经有n个标记,他可以用这些标记进行测量。我们假设标记按照从标尺的开头到结尾出现的顺序从 1 到 n 编号。第一个点与标尺的起点重合,代表原点。最后一个标记与标尺的末端重合,距原点的距离为 l。该标尺可以用递增序列 a1, a2, ..., an 表示,其中 ai 表示第 i 个标记距原点的距离 (a1 = 0, an = l)。
Valery 认为,如果有一对整数 i 和 j (1 ≤ i ≤ j ≤ n),使得第 i 个标记和第 j 个标记之间的距离恰好等于 d(换句话说,aj - ai = d),则用尺子可以测量 d 厘米的距离。
根据规则,女孩应该能够跳至少 x 厘米,男孩应该能够跳至少 y (x < y) 厘米。为了测试孩子们的能力,Valery 需要一把尺子来测量 x 和 y 的距离。
您的任务是确定需要在标尺上添加的附加标记的最小数量,以便它们可用于测量距离 x 和 y。 Valery 可以在距离原点不超过标尺长度的任意整数非负距离处添加标记。
输入
第一行包含四个空格分隔的正整数 n, l, x, y (2 ≤ n ≤ 105, 2 ≤ l ≤ 109, 1 ≤ x < y ≤ l) - 相应地,分数的数量、尺子的长度以及女孩和男孩的跳跃标准。
第二行包含 n 个整数 a1, a2, ..., an 的序列(0 = a1 < a2 < ... < an = l),其中 ai 表示从第 i 个标记到原点的距离。
输出
在第一行中打印一个非负整数 v — 您需要在标尺上添加的最小标记数。
在第二行中打印 v 个空格分隔的整数 p1, p2, ..., pv (0 ≤ pi ≤ l)。数字 pi 表示第 i 个标记应距原点 pi 厘米。以任意顺序打印标记。如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
3 250 185 230 0 185 250
输出 #1
1 230
输入 #2
4 250 185 230 0 20 185 250
输出 #2
0
输入 #3
2 300 185 230 0 300
输出 #3
2 185 230
注意
在第一个样本中,最初无法测量 230 厘米的距离。为此,添加 20 厘米标记或 230 厘米标记就足够了。
在第二个示例中,您已经可以使用标尺测量 185 厘米和 230 厘米的距离,因此无需添加新标记。
在第三个示例中,标尺仅包含初始标记和最终标记。我们需要添加两个分数才能测试孩子们的技能。