Заявки на сканирование
Условие
В школьной библиотеке работает один сканер. Он оцифровывает заявки по очереди их прихода.
На оцифровку каждой заявки уходит одинаковое время. Если новая заявка пришла, пока сканер занят, она ждёт. Если к моменту прихода заявки сканер свободен, он начинает работу сразу. Сканер свободен в момент времени 0.
Определите момент, когда сканер закончит последнюю заявку.
Формат ввода
В первой строке даны два целых числа n и d — количество заявок и время оцифровки одной заявки.
В следующих n строках дано по одному целому числу a — момент прихода очередной заявки. Заявки перечислены в порядке неубывания времени прихода.
Формат вывода
Выведите один целый момент времени, когда будет закончена последняя заявка.
Ограничения
1 ≤ n ≤ 1000;1 ≤ d ≤ 1000;0 ≤ a ≤ 1000000.
Пример
Ввод:
3 5
0
2
20
Вывод:
25Решить задачу с автопроверкой на Python →
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- Перечневые олимпиады по информатике — олимпиады перечня Минобрнауки, их уровни и что нужно к диплому
- БВИ по олимпиадам: в какие вузы берут — правила приёма вузов, разобранные построчно, со ссылкой на приказ у каждой строки