Codeforces ラウンド #274 (ディビジョン 2) D. Long Jumps_html/css_WEB-ITnose

ヴァレリーはバーランドの学校の体育教師です。もうすぐ生徒たちは走り幅跳びのテストを受ける予定ですが、ヴァレリーはお気に入りの定規をなくしてしまいました!

しかし、ヴァレリーは別の定規を見つけたので、失望する必要はありません。その長さは l センチです。定規にはすでに n マークが付いており、それを使用して測定を行うことができます。マークには、ルーラーの最初から最後まで表示される順序で 1 から n までの番号が付けられていると想定します。最初の点は定規の始まりと一致し、原点を表します。最後のマークは、原点から距離 l の定規の端と一致します。このルーラーは、増加するシーケンス a1,?a2,?...,?an で表すことができます。ここで、aide は原点からの i 番目のマークの距離を示します (a1?=?0, an?=?l)。

ヴァレリーは、整数 i と j (1?≤?i?≤?j?≤?n) のペアがある場合、定規を使えば d センチメートルの距離を測ることができると信じています。 th と j 番目のマークは d とまったく同じです (つまり、aj?-?ai?=?d)。

ルールの下では、女の子は少なくとも x センチメートルジャンプできなければならず、男の子は少なくとも y (x?

あなたの仕事は、測定に使用できるように定規に追加する必要がある追加のマークの最小数を決定することです。距離xとy。 Valery は、定規の長さを超えない、原点からの負でない整数の距離にマークを追加できます。

入力

最初の行には、スペースで区切られた 4 つの正の整数 n、l、x、y (2? ≤?n?≤?105, 2?≤?l?≤?109, 1?≤?x?

2 行目には、一連の n 整数 a1,?a2,?...,?an(0?=?a1) が含まれています。 ?

出力

最初の行で print単一の非負の整数 v?ルーラーに追加する必要があるマークの最小数。

2 行目には、v スペース区切りの整数 p1,?p2,?...,?pv (0?≤?pi?≤?l) を出力します。数値 pi は、i 番目のマークが原点から pi センチメートルの距離にある必要があることを意味します。マークを任意の順序で印刷します。複数の解決策がある場合は、いずれかを出力します。

サンプル テスト

input

3 250 185 2300 185 250

Output

1230

input

4 250 185 2300 20 185 250

出力

入力

2 300 185 2300 300

出力

2185 230

思路：显然答案最多就2了、我们先判断现有的瞬間度有無し可以量出的，然后就是找了，看看能能加一量出双，不存就加二瞬間度