Рус Uzb Eng

C17A. Ваня и карточки
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Ваня любит играть. У него даже есть специальный набор карточек для игр. На каждой карточке записано единственное целое число. Число на карточке может быть положительным, отрицательным и даже может быть равно нулю. Единственное ограничение: число на каждой карточке по модулю не превышает x.
Наташе не очень нравится, когда Ваня долго играет, поэтому она спрятала все его карточки. Ваня расстроился и начал искать их, но нашел только n карточек. Ваня любит баланс — ему хочется, чтобы сумма на всех найденных карточках была равна нулю. С другой стороны, он очень устал искать карточки. Помогите мальчику, скажите: какое минимальное количество карточек ему еще придется найти, чтобы сумма на всех найденных карточках была равна нулю?
Можете считать, что изначально у Вани было бесконечное количество карточек с каждым числом от - x до x.

Входные данные:
В первой строке записано два целых числа: n (1 <= n <= 1000) — количество уже найденных карточек, и x (1 <= x <= 1000) — максимальный модуль числа на карточке. Во второй строке через пробел перечислены n целых чисел — карточки с числами, которые удалось найти Ване. Гарантируется, что числа не превышают по модулю x.

Выходные данные:
Выведите единственное целое число — ответ на задачу

Пример ввода Пример вывода
3 2
-1 1 2
2 3
-2 -2
4 4
1 2 3 4
1


2


3
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.