Трамвай#899
Василь йде зі школи додому проспектом, яким курсують трамваї. Мама наполягає, що після школи він має пройти пішки не менше метрів, щоб подихати свіжим повітрям. Василь прагне дістатися додому якомога швидше, але обов'язково виконавши мамину вимогу.
Вздовж проспекту розташовано трамвайних зупинок у точках a_1, a_2, \ldots, a_N (усі координати в метрах). Школа знаходиться біля першої зупинки, а дім — біля -ої. Василь рухається пішки зі швидкістю метрів за хвилину, трамвай — зі швидкістю метрів за хвилину (час зупинок не враховується). Трамваї вирушають з першої зупинки у бік дому в момент часу і далі через кожні хвилин. Василь також виходить зі школи у момент . Сідати й виходити з трамваю можна лише на зупинках. Якщо Василь приходить на зупинку раніше бажаного трамвая, то змушений чекати на нього. Василь рухається лише від школи до дому.
Напишіть програму, яка обчислить, коли Василь може бути вдома, пройшовши пішки не менше метрів.
Спочатку вводиться число — кількість зупинок (1 \leq N \leq 2000). Далі координати зупинок a_1, a_2, \ldots, a_N (0 \leq a_1 < a_2 < \ldots < a_N \leq 10^9). Далі інтервал руху трамваїв (1 \leq T \leq 2000). Потім мінімальна відстань, яку Василь має пройти пішки, (0 \leq K \leq 2000). Далі швидкість Василя і трамвая (1 \leq v \leq w \leq 10000). Усі числа цілі. не перевищує довжини шляху від школи до дому.
У першому рядку виведіть одне число з шістьма знаками після десяткової крапки — мінімальний час, коли Василь може бути вдома, пройшовши пішки не менше метрів. Далі опишіть шлях Василя. Пронумеруємо відрізки між сусідніми зупинками від до N-1 (тобто відрізок між першою і другою зупинками — , між другою і третьою — тощо). Наступний рядок має містити кількість відрізків, котрі Василь пройшов пішки. Далі виведіть номери цих відрізків у зростаючому порядку.
Приклад 1