#DFBYP327. 暑假作业拯救计划

暑假作业拯救计划

题目描述

青鸟小学每名同学的暑假作业是完成 mm 张试卷。由于试卷太多,同学们都愁眉苦脸。小瓜悄悄提出了一个方案:他将召集一些同学,让这些同学每人完成其中的若干张试卷,这样所有同学就可以相互看到所有试卷的答案了。

最终共有 nn 名同学愿意参与这个计划。已知第 ii 名同学一天内最多可以完成 aia_i 份试卷。请问:至少需要安排多少名同学,才能在这一天内写完所有试卷?

如果无论如何都不能写完所有试卷,则输出 NO

输入格式

第一行:两个整数 m,nm,n,分别表示试卷总数以及同学人数。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每名同学能完成试卷的最大数量。

输出格式

一个整数,表示至少需要安排写试卷的同学人数。

样例

10 5
3 3 3 4 4
3
20 3
10 4 5
NO

数据规模与约束

对于 100%100\% 的数据,1n1001m1061ai1041≤n≤100,1≤m≤10^6,1≤a_i≤10^4