题面描述

小塔玩一个游戏。

系统发 $1+n$ 张牌，每张牌上有一个整数。

• 第一张牌给小塔，数字为 $m$。
• 后 $n$ 张牌按照发牌顺序排成连续的一行，数字分别为 $a_1, a_2, \ldots, a_n$。

小塔需要判断，在后 $n$ 张牌中，是否存在连续的若干张牌，其和可以被小塔手中牌上的数字 $m$ 整除。

题目内容

小红玩一个游戏。

系统发 $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$ 。