{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"ヴァレリーは、バーランドの学校の体育教師です。間もなく生徒たちは走り幅跳びでテストを受けることになり、ヴァレリーは彼のお気に入りの支配者を失いました!\n\nしかし、バレリーが別の定規を見つけたので、失望する理由はありません、その長さは1センチです。定規にはすでにn個のマークがあり、これを使用して測定を行うことができます。マークには、ルーラーの最初から最後まで順に、1からnまでの番号が付けられていると想定しています。最初の点は定規の始点と一致し、原点を表します。最後のマークは、原点からの距離lで定規の端と一致します。この定規は、増加するシーケンスa\u003csub\u003e1\u003c/sub\u003e、a\u003csub\u003e2\u003c/sub\u003e、...、a\u003csub\u003en\u003c/sub\u003eによって表すことができます。ここで、a\u003csub\u003ei\u003c/sub\u003eは原点からのi番目のマークの距離を表します(a\u003csub\u003e1\u003c/sub\u003e \u003d 0、a\u003csub\u003en\u003c/sub\u003e \u003d l)。\n\nヴァレリーは、定規を使用して、整数iとjのペア(1≤i≤j≤n)があり、i番目とj番目のマークの間の距離がは、dとまったく同じです(つまり、a\u003csub\u003ej\u003c/sub\u003e-a\u003csub\u003ei\u003c/sub\u003e \u003d d)。\n\nルールでは、女の子は少なくともxセンチメートルジャンプでき、男の子は少なくともy(x \u003cy)センチメートルジャンプできる必要があります。子供の能力をテストするために、ヴァレリーはxとyの距離をそれぞれ測定する定規が必要です。\n\nあなたの仕事は、定規に追加する必要がある追加のマークの最小数を決定し、それらを使用して距離xとyを測定できるようにすることです。 Valeryは、ルーラーの長さを超えない、原点から負でない整数の距離にマークを追加できます。"}},{"title":"入力","value":{"format":"MD","content":"最初の行には、スペースで区切られた4つの正の整数n、l、x、y(2≤n≤10\u003csup\u003e5\u003c/sup\u003e、2≤l≤10\u003csup\u003e9\u003c/sup\u003e、1≤x\u003cy≤l)が含まれています—マークの数、定規の長さ、 それに応じて、女の子と男の子のジャンプ規範。\n\n2番目の行には、一連のn個の整数a\u003csub\u003e1\u003c/sub\u003e、a\u003csub\u003e2\u003c/sub\u003e、...、a\u003csub\u003en\u003c/sub\u003e(0 \u003d a\u003csub\u003e1\u003c/sub\u003e \u003ca\u003csub\u003e2\u003c/sub\u003e \u003c... \u003ca\u003csub\u003en\u003c/sub\u003e \u003d l)が含まれます。ここで、aiはi番目のマークからの距離を示します。 起源。"}},{"title":"出力","value":{"format":"MD","content":"最初の行に、1つの非負の整数vを印刷します—ルーラーに追加する必要があるマークの最小数。\n\n2行目に、vで区切られた整数p\u003csub\u003e1\u003c/sub\u003e、p\u003csub\u003e2\u003c/sub\u003e、...、p\u003csub\u003ev\u003c/sub\u003e(0≤p\u003csub\u003ei\u003c/sub\u003e≤l)を出力します。 番号p\u003csub\u003ei\u003c/sub\u003eは、i番目のマークが原点からp\u003csub\u003ei\u003c/sub\u003eセンチメートルの距離にあることを意味します。 マークを任意の順序で印刷します。 複数のソリューションがある場合は、それらのいずれかを印刷します。"}},{"title":"例","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 入力\n \u003c/div\u003e \n \u003cpre\u003e3 250 185 230\u003cbr\u003e0 185 250\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 出力\n \u003c/div\u003e \n \u003cpre\u003e1\u003cbr\u003e230\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 入力\n \u003c/div\u003e \n \u003cpre\u003e4 250 185 230\u003cbr\u003e0 20 185 250\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 出力\n \u003c/div\u003e \n \u003cpre\u003e0\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 入力\n \u003c/div\u003e \n \u003cpre\u003e2 300 185 230\u003cbr\u003e0 300\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 出力\n \u003c/div\u003e \n \u003cpre\u003e2\u003cbr\u003e185 230\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"注意","value":{"format":"MD","content":"最初のサンプルでは、230センチの距離を最初に測定することは不可能です。 そのためには、20センチマークまたは230センチマークを追加するだけで十分です。\n\n2番目のサンプルでは、定規を使用して185センチメートルと230センチメートルの距離を測定できるため、新しいマークを追加する必要はありません。\n\n3番目のサンプルでは、ルーラーには最初と最後のマークのみが含まれています。 子供たちのスキルをテストできるようにするには、2つのマークを追加する必要があります。"}}]}