小慕在玩一个游戏。系统发给他1+n张牌,每张牌上有一个整数。第一张牌归小慕所有,后面的n张牌按照发牌顺序排成连续的一行。 小慕需要判断,在后面的n张牌中,是否存在,使得这些牌上的数字之和能够小慕手中那张牌上的数字。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行有两个整数n和m,空格隔开。m代表发给小明牌上的数字。 第二行有n个数,代表后续发的n张牌上的数字,以空格隔开。
输出描述
对每组输入,如果存在满足条件的连续若干张牌,则输出1;否则,输出0。
示例
示例 1
输入
6 7 2 12 6 3 5 5
输出
1
说明:小明牌的数字为7,再发了6张牌。第1、2两张牌教字和为14,可以整除7,输出1
示例 2
输入
10 11 1 1 1 1 1 1 1 1 1 1
输出
0
说明:小明牌的数字为11,再发了10张牌,这10张牌数字和为10,无法整除11,输出0。
时间限制 1000 ms · 内存限制 128 MB