小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排成连续的一行。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字.

(资料图)

输入描述:

输入数据有多组，每组输入数据有两行，输入到文件结尾结束

第一行有两个整数n和m，空格隔开。m代表发给小明牌上的数字

第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。

输出描述:

对每组输入，如果存在满足条件的连续若干张牌，则输出1:否则，输出0

补充说明:

1 <= n <= 1000

1 <= 牌上的整数 <= 400000

输入的组数，不多于1000

用例确保输入都正确，不需要考虑非法情况

示例1

输入:

6 7

2 12 6 3 5 5

10 11

1 1 1 1 1 1 1 1 1 1

输出

1

0

说明:

两组输入。

第一组小明牌的数字为7，再发了6张牌。第1、2两张牌数字和为14，可以整除7，输出1。

第二组小明牌的数字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。

Java 实现：/article/details/130957621

Python实现：/article/details/130977633

C++ 实现：/article/details/131023628

JavaScript实现：/article/details/131247945

C实现：/article/details/131332244