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

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

Ограничение по времени Ограничение по памяти
2 секунды 64 мегабайта

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

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

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

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

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

Примеры

Вход

4 2
3 4 1 3

Выход

4