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

Задача F. Сделайте неотрицательным!

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

Тима считает массив целых чисел

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

В первой строке находятся два целых числа n,type(1<=n<=3105,0<=type<=1)n, type (1 <= n <= 3 \cdot 10^5, 0 <= type <= 1).

Во второй строке находятся nn целых числа a1,a2,...,an(108<=ai<=108)a_1,a_2, ..., a_n(-10^8 <= a_i <= 10^8). Гарантируется, что можно сделать массив aa

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

В первой строке выведите минимальное количество тенге, которое необходимо чтобы сделать массив

Примеры

Вход

7 0
1 1 -1 0 -1 1 1

Выход

2

Вход

4 1
4 -2 -2 1

Выход

5
3
1 2 2
1 3 1
4 3 1