问题描述

某工厂有 (n) 个零件加工的师傅，每位师傅每天能够加工出不同数量的零件。 现有 (m) 个零件要求一天加工完，请问该工厂最少需要派几个师傅来完成这次零件加工任务。

如果安排所有师傅都参与加工仍无法在一天内完成任务，请输出 NO。

输入格式

第一行两个整数：

• (m)：需要加工的零件总数（($m \le 10^6$)）
• (n)：师傅数量（($n \le 100$)）

第二行包含 (n) 个整数，每个数字表示该师傅每天能够加工的零件数量（均 $(\le 10^4$)）。

保证输入格式正确。

输出格式

输出一个整数，表示最少需要派出的师傅数量。

若所有师傅总加工量仍不足以在一天内完成任务，则输出：

NO

样例

输入

10 5
1 3 2 4 2

输出

4