ZZULIOJ

问题3034--兔子爱吃胡萝卜

时间限制: 1 Sec 内存限制: 128 MB
提交: 373 解决: 141
[状态] [讨论版] [提交] [命题人:]

题目描述

小Z饲养了n只兔子，这天他想喂他的兔子们一些胡萝卜。他有m包胡萝卜，第i包有

a_{i}

根胡萝卜。他希望打开m包胡萝卜中的某些包，然后将这些胡萝卜全部分给兔子们，并且每只兔子得到的胡萝卜一样多。
小Z想知道，是否存在一种非空的选取方案，使得每只兔子可以获得一样多的胡萝卜。

输入

第一行两个整数

n, m (1 \leq n, m \leq 1000)

第二行m个整数，第i个整数表示

a i (1 \leq a i \leq 109)

输出

如果存在合法的方案，输出"YES"，否则输出"NO"，输出时不需要带引号。

样例输入 Copy

100 4
1 50 98 150

样例输出 Copy

YES

来源/分类

[提交] [状态]