Заявки на сканирование

тема: Моделирование процессов · уровень: базовый

Условие

В школьной библиотеке работает один сканер. Он оцифровывает заявки по очереди их прихода.

На оцифровку каждой заявки уходит одинаковое время. Если новая заявка пришла, пока сканер занят, она ждёт. Если к моменту прихода заявки сканер свободен, он начинает работу сразу. Сканер свободен в момент времени 0.

Определите момент, когда сканер закончит последнюю заявку.

Формат ввода

В первой строке даны два целых числа n и d — количество заявок и время оцифровки одной заявки.

В следующих n строках дано по одному целому числу a — момент прихода очередной заявки. Заявки перечислены в порядке неубывания времени прихода.

Формат вывода

Выведите один целый момент времени, когда будет закончена последняя заявка.

Ограничения

Пример

Ввод:

3 5
0
2
20

Вывод:

25

Решить задачу с автопроверкой на Python →

Куда дальше