← 返回题目列表

Codeforces · 577/B

B. 模和

中文机器翻译题面 查看原题

给定一个数字 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。

在第四个样本测试中,您可以获取整个子序列。