5738: 卡牌小师晫晫

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:26 通过:16

题目描述

    晫晫喜欢玩游戏,最近他迷上了一款卡牌游戏。每一个卡牌上有一个数字,这个数字可以是正的可以是负的,甚至可以是0。唯一的限制是每张牌的数字不超过x

    爸爸对晫晫天天玩这个游戏有意见,所以把他的所有牌全藏起来了,晫晫开始寻找这些卡片。但是他只找到了n张。晫晫喜欢平衡,所以他希望找到的所有牌加起来为0。换言之,他找牌找的很累,请帮帮这个男孩并且告诉他, 他现在至少需要找多少张牌才能让所有牌总和为0,。你可以假定该卡牌游戏有无限张牌,从-xx

输入格式

第一行包括两个整数,n(1≤n≤1000)-卡牌的数量,x (1≤x≤1000)-卡牌上数字的最大绝对值

第二行包括n个空格隔开来的整数-卡牌上的数字,保证这些数字的绝对值不超过x

输出格式

输出问题的答案


Examples
Input
3 2
-1 1 2
Output
1
Input
2 3
-2 -2
Output
2
Note
在第一个样本中,晫晫需要找到一张编号为-2的卡片。
在第二个样本中,晫晫需要找到两张数字为2的卡片。他找不到一张带有所需数字的卡片,因为丢失卡片上的数字绝对值不超过3。

输入样例 复制

2 3
-2 -2

输出样例 复制

2