给定一个数字 a1、a2、...、an 和一个数字 m 的序列。
检查是否可以选择一个非空子序列 aij 使得该子序列中的数字之和可被 m 整除。
输入
第一行包含两个数字,n 和 m (1 ≤ n ≤ 106, 2 ≤ m ≤ 103) — 原始序列的大小以及 sum 应能被它整除的数字。
第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 109)。
输出
在单行中,如果存在所查找的子序列,则打印“YES”(不带引号);如果不存在这样的子序列,则打印“NO”(不带引号)。
示例
输入 #1
3 5 1 2 3
输出 #1
YES
输入 #2
1 6 5
输出 #2
NO
输入 #3
4 6 3 1 1 3
输出 #3
YES
输入#4
6 6 5 5 5 5 5 5
输出#4
YES
注意
在第一个样本测试中,您可以选择数字 2 和 3,其总和可被 5 整除。
在第二个样本测试中,单个非空数字子序列是单个数字 5。数字 5 不能被 6 整除,即所查找的子序列不存在。
在第三个样本测试中,您需要选择两端的两个数字 3。
在第四个样本测试中,您可以获取整个子序列。