Дана последовательность чисел a1, a2, ..., an, а также число m.
Проверьте, можно ли выбрать непустую подпоследовательность aij такую, что сумма чисел в этой подпоследовательности делится на m.
Выходные данные
В единственной строке выведите «YES» (без кавычек) в случае, если существует требуемая подпоследовательность, либо «NO» (без кавычек), если такой подпоследовательности не существует.
Примечание
В первом тесте из условия можно выбрать числа 2 и 3, сумма которых делится на 5.
Во втором тесте из условия, единственная непустая подпоследовательность чисел — одно число 5. Число 5 не делится на 6, стало быть, искомой подпоследовательности не существует.
В третьем тесте из условия нужно выбрать два числа 3 на концах.
В четвертом тесте из условия можно взять целиком всю последовательность.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 5
1 2 3
|
YES
|
|
2
|
1 6
5
|
NO
|
|
3
|
4 6
3 1 1 3
|
YES
|
|
4
|
6 6
5 5 5 5 5 5
|
YES
|