Tramvay#899

Tramvay

1 saniyə

64 meqabayt

Çətin

Vasya məktəbdən evə tramvayların hərəkət etdiyi prospekt boyunca gedir. Anası hesab edir ki, məktəbdən sonra onun təmiz havada nəfəs alması faydalıdır, buna görə də o, ən azı $K$ metr piyada getməsini tələb edir. Vasya isə evə mümkün qədər tez çatmaq istəyir (anasının tələbini mütləq yerinə yetirərək).

Prospekt boyunca $N$ tramvay dayanacağı yerləşir, onlar $a_{1}, a_{2}, \dots, a_{N}$ a_1, a_2, \ldots, a_N nöqtələrindədir (bütün koordinatlar metrlə verilir). Məktəb $1$ -ci dayanacaqda, ev isə $N$ -ci dayanacaqda yerləşir. Oğlan piyada $v$ metr dəqiqə sürətlə gedir. Tramvay $w$ metr dəqiqə sürətlə gedir (tramvayın dayanacaqlarda dayanma vaxtı nəzərə alınmır). Sıfır anında və daha sonra $T$ dəqiqə intervalla birinci dayanacaqdan Vasya'nın evinə doğru tramvaylar yola düşür. Vasya da məktəbdən sıfır anında çıxır. Tramvaya minmək və ondan düşmək yalnız dayanacaqda mümkündür. Əgər Vasya minmək istədiyi tramvaydan əvvəl dayanacağa gəlsə, o, tramvayın gəlməsini gözləməli olacaq. Vasya yalnız məktəbdən evə doğru piyada gedir və tramvayla hərəkət edir.

Vasyanın evdə nə vaxt ola biləcəyini müəyyən edən proqram yazın.

Giriş

Əvvəlcə $N$ — dayanacaqların sayı ( $1 \leq N \leq 2000$ 1 \leq N \leq 2000) daxil edilir. Sonra dayanacaqların koordinatları $a_{1}, a_{2}, \dots, a_{N}$ a_1, a_2, \ldots, a_N ( $0 \leq a_{1} < a_{2} < \dots < a_{N} \leq 1 0^{9}$ 0 \leq a_1 < a_2 < \ldots < a_N \leq 10^9) verilir. Sonra tramvayların hərəkət intervalı $T$ ( $1 \leq T \leq 2000$ 1 \leq T \leq 2000) daxil edilir. Sonra Vasya'nın piyada getməli olduğu minimum məsafə $K$ ( $0 \leq K \leq 2000$ 0 \leq K \leq 2000) verilir. Sonra Vasya'nın və tramvayın sürətləri $v$ və $w$ ( $1 \leq v \leq w \leq 10000$ 1 \leq v \leq w \leq 10000) verilir. Bütün ədədlər tamdır. $K$ məktəbdən evə qədər olan yolun uzunluğunu keçmir.

Çıxış

Birinci sətirdə ondalık nöqtədən sonra altı rəqəmlə bir ədəd — Vasya'nın piyada ən azı $K$ metr getdikdən sonra evdə ola biləcəyi minimum vaxtı çıxarın. Sonra Vasya'nın yolu haqqında məlumat verilməlidir. Dayanacaqlar arasındakı intervalları $1$ -dən $N - 1$ N-1-ə qədər nömrələyək (yəni birinci və ikinci dayanacaqlar arasındakı interval $1$ nömrəsinə malikdir, ikinci və üçüncü arasındakı isə $2$ və s.). Növbəti sətir Vasya'nın piyada keçdiyi intervalların sayını göstərməlidir. Sonra bu intervalların nömrələrini artan qaydada çıxarın.

Nümunələr

Nümunə 1