На заправке имеются N колонок, в начальный момент все они свободны.
Периодически на заправку заезжают машины, которые встают в общую очередь. Как только одна из колонок освобождается, первая машина из очереди заезжает на неё и заправляется. Заправка занимает T секунд.
После этого машина отъезжает в сторону, чтобы освободить колонку, и водитель отправляется в очередь к кассе (так как онлайн-оплата снова не работает). Касса на заправке единственная, оплата в ней занимает V секунд.
Для каждой машины определите момент времени, когда она выедет с заправки. Можно считать, что все перемещения машин и водителей происходят мгновенно.
В первой строке записаны четыре целых числа через пробел:
В следующих F строках записано по одному числу X (1 ≤ X ≤ 109) — времена приезда машин. Все времена различны и даны в порядке возрастания.
Для каждой машины выведите время её отъезда с заправки.
Подзадача 1 (до 25 баллов): F ≤ 100, X ≤ 105
Подзадача 2 (до 36 баллов): F ≤ 1000, X ≤ 109
Подзадача 3 (до 39 баллов): F ≤ 105, X ≤ 109
Баллы за один тест в разных подзадачах могут отличаться.
4 2 10 100
1
2
500
510
111
211
610
710
7 2 5 1
1
2
3
4
500
510
520
7
8
12
13
506
516
526
На Python 4 целых числа через пробел можно ввести так: f, n, t, v = map(int, input().split())
