Областная олимпиада по информатике 2015 года за 10 класс | Казахстанские олимпиады

Задача F. Приют для животных

Animal-planet построили новое здание для животных. Это здание состоит из $N$ последовательных подъездов, для каждого из которых известно количество этажей в нем. На каждом этаже каждого подъезда расположена ровно одна квартира. При этом количество этажей в разных подъездах может быть разным.

Формат входного файла

В первой строке входных данных задаются два натуральных числа $N$ и $K$ $(1 \le N \le 10^5,$ $1 \le K \le 10^9).$ В следующей строке задаются $N$ натуральных чисел — $i$-ое число количество этажей $i$-го подъезда. Количество этажей не превосходит $10^9.$

Формат выходного файла

Выведите одно число — ответ к задаче.

Примеры

Вход

4 2
3 4 1 3

Выход

4