Сьогодні Степан придумав для вас задачку на подільність. Отже, є лінійний масив ~A~, що містить ~N~ цілих чисел та ціле число ~M~.

Степана цікавить, чи можна видалити з масиву одне число таке, щоб сума решти ~N-1~ чисел масиву була кратна ~M~?

Обмеження

• ~2 \le N \le 2 \times 10^5~
• ~2 \le M \le 10^3~
• ~0 \le A_i \le 10^3~

Input

Перший рядок вхідного потоку містить цілі числа ~N, M~.

Наступний рядок містить ~N~ цілих чисел ~A_i~

Output

У вихідний потік вивести ~Yes~ або ~No~ - відповідь на поставлене завдання.

Sample Input 1

3 3
1 2 2

Sample Output 1

Yes

Sample Input 2

3 3
1 1 1

Sample Output 2

No