晫晫喜欢玩游戏,最近他迷上了一款卡牌游戏。每一个卡牌上有一个数字,这个数字可以是正的可以是负的,甚至可以是0。唯一的限制是每张牌的数字不超过x。
爸爸对晫晫天天玩这个游戏有意见,所以把他的所有牌全藏起来了,晫晫开始寻找这些卡片。但是他只找到了n张。晫晫喜欢平衡,所以他希望找到的所有牌加起来为0。换言之,他找牌找的很累,请帮帮这个男孩并且告诉他, 他现在至少需要找多少张牌才能让所有牌总和为0,。你可以假定该卡牌游戏有无限张牌,从-x到x。
第一行包括两个整数,n(1≤n≤1000)-卡牌的数量,x (1≤x≤1000)-卡牌上数字的最大绝对值
第二行包括n个空格隔开来的整数-卡牌上的数字,保证这些数字的绝对值不超过x
3 2 -1 1 2
1
2 3 -2 -2
2
2 3
-2 -2
2