Vanya 喜欢玩耍。他甚至还有一套特殊的牌可以玩。每张卡都有一个整数。卡上的数字可以是正数、负数,甚至可以为零。唯一的限制是,每张卡上的数字绝对值不能超过x。
Natasha不喜欢Vanya花很长时间玩,所以她隐藏了他所有的牌。万尼亚很伤心,开始寻找卡片,但他只找到了 n 张。万尼亚喜欢平衡,因此他希望找到的卡片上所有数字的总和为零。另一方面,他也厌倦了寻找卡片。帮助男孩说出他最少需要找到多少张卡片才能使总和为零?
您可以假设最初 Vanya 有无限张牌,每个牌都是从 - x 到 x 的整数。
输入
第一行包含两个整数:n (1 ≤ n ≤ 1000) — 找到的卡片数量,x (1 ≤ x ≤ 1000) — 卡片上数字的最大绝对值。第二行包含 n 个空格分隔的整数——找到的卡片上的数字。保证数字的绝对值不超过 x。
输出
打印一个数字——问题的答案。
示例
输入 #1
3 2 -1 1 2
输出 #1
1
输入 #2
2 3 -2 -2
输出 #2
2
注意
在第一个示例中,Vanya 需要找到一张编号为 -2 的卡片。
在第二个样本中,Vanya 需要找到两张数字为 2 的牌。他找不到一张具有所需数字的牌,因为丢失的牌上的数字绝对值不超过 3。