решить через С++



Ваня любит играть. У него даже есть специальный набор карточек для игр. На каждой карточке записано единственное целое число. Число на карточке может быть положительным, отрицательным и даже может быть равно нулю. Единственное ограничение: число на каждой карточке по модулю не превышает x.

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

Можете считать, что изначально у Вани было бесконечное количество карточек с каждым числом от - x до x.

Входные данные

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