上流社会
题号:NC206548
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

身处上流社会人人都有一套专属的高脚杯, 也不例外。我们知道 的幸运数字是 ,在 选购专属的高脚杯时, 会将总价格控制为 的倍数。在上流酒馆中,一共有 盏高脚杯,每个高脚杯的价格为P_i,那么 是否能在上流酒馆中选购到一套专属高脚杯呢。注意:一套专属高脚杯中至少要有一只高脚杯。

输入描述:

第一行共两个整数
第二行共个整数,第个整数P_i表示第i盏高脚杯的价格(

输出描述:

 能成功选购专属高脚杯则输出YES,否则输出NO。
示例1

输入

复制
4 10
1 2 3 4

输出

复制
YES

说明

全买的价格为10,刚好为10的倍数
示例2

输入

复制
2 6
12 3

输出

复制
YES

说明

只买价格为12的高脚杯,价格刚好是6的倍数
示例3

输入

复制
4 7
3 3 3 3

输出

复制
NO

说明

无论如何购买,总价格都无法配出7的倍数