Tramvay
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, ..., 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ş verilənləri
Əvvəlcə N - dayanacaqların sayı (1 ≤ N ≤ 2000) daxil edilir. Sonra dayanacaqların koordinatları a_1, a_2, ..., a_N (0 ≤ a_1 < a_2 < ... < a_N ≤ 10^9) verilir. Sonra tramvayların hərəkət intervalı T (1 ≤ T ≤ 2000) daxil edilir. Sonra Vasya'nın piyada getməli olduğu minimum məsafə K (0 ≤ K ≤ 2000) verilir. Sonra Vasya'nın və tramvayın sürətləri v və w (1 ≤ v ≤ w ≤ 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ış verilənləri
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-ə 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.