Description

给定一个序列，系统会询问您是否存在一个连续子序列，其总和可被 m 整除。输出YES，否则输出NO

Format

Input

对于每个测试用例，有两行： 1.第一行包含两个正整数n、m（1≤n≤100000，1≤m≤5000）。 2.第二行按顺序包含n个正整数x(1≤x≤100)。

Output

印一个YES或NO。

Samples

5 7
6 6 6 6 6

NO

Limitation

1s, 1024KiB for each test case.