小塔玩一个游戏。
系统发 1+n 张牌,每张牌上有一个整数。
小塔需要判断,在后 n 张牌中,是否存在连续的若干张牌,其和可以被小塔手中牌上的数字 m 整除。
小红玩一个游戏。
系统发 1+n 张牌,每张牌上有一个整数。
第一张给小红,后 n 张按照发牌顺序排成连续的一行。
需要小红判断,后 n 张牌中,是否存在连续的若干张牌,其和可以整除小红手中牌上的数字。
输入数据有多组,每组输入数据有两行,输入到文件结尾结束。
第一行有两个整数 n 和 m ,空格隔开。m 代表发给小红牌上的数字。
第二行有 n 个数,代表后续发的 n 张牌上的数字,以空格隔开。
对每组输入,如果存在满足条件的连续若干张牌,则输出 1 ;否则,输出 0。
输入
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 。