#P2797. Vanya and Cards

Vanya and Cards

题目描述

Vanya 现在有 nn 张牌,每张牌上有一个点数 aia_i,其中 aix|a_i|≤x。求至少要再增加几张牌,牌的点数由你决定,才能使 Vanya 所有牌的点数之和 =0=0

输入格式

第一行两个整数 n,xn,x1n,x10001\le n,x\le 1000

第二行 nn 个整数 aia_iaix|a_i|\le x

输出格式

输出一个整数表示答案。

3 2
-1 1 2
1
2 3
-2 -2
2