← 返回题目列表

Codeforces · 479/D

D. 跳远

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

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 厘米的距离,因此无需添加新标记。

在第三个示例中,标尺仅包含初始标记和最终标记。我们需要添加两个分数才能测试孩子们的技能。