### 问题描述 子序列是指从一个序列中选择出一些元素，这些元素在原序列中的先后顺序不变。 例如，序列 $[1, 2, 3]$ 的子序列包括 $[1], [2], [3], [1, 2], [1, 3], [2, 3]$ 和 $[1, 2, 3]$。 需要注意的是，子序列与子集不同，子集可以不保留原序列中元素的顺序。 小郑对子序列有着独立的思考，发明了一种整除版子序列。 假设存在序列 $[a1,a2,...,an]$ 和一个数 $M$，如果存在该序列的一个子序列，使得该子序列的所有数之和可以被 $M$ 整除，则这个序列是整除版子序列。 你可以帮小郑判断，指定序列是否为整除版子序列吗？ ### 输入格式 第一行是两 个正整数 $N$ 和 $M$。 第二行输入序列中的 $N$ 个整数，用数组 $a[i]$ 表示。 ### 输出格式 输出一行，如果是整除版子序列，输出`YES`，否则输出`NO`。 ### 样例输入 1 ```text 3 6 1 2 3 ``` ### 样例输出 1 ```text YES ``` ### 样例输入 2 ```text 3 7 1 2 3 ``` ### 样例输出 2 ```text NO ``` ### 评测数据规模 对于所有评测数据，$0 \lt N \lt 10^3$，$0 \lt M \lt 100$，$0 \le a[i] \lt 10^5$。