#21251. 小明的玩具

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

小明是一个6岁的小孩,酷爱玩玩具。某天,小明开始存钱买一个心念已久的玩具。 已知该玩具的价格为 x (x<=100) 元,小明一开始有 0 元,小明妈妈每天会给小明

n(n<=30) 元。但是,小明每天必须要花数目不一的钱买小零食,第 y 天所花的钱是 yi ,当他买零食的钱多于妈妈当天给的零花钱时,他就会用以前存起来的钱买

零食,如果钱不够,他选择不买零食。现在给出小明 10 天买零食的花钱预算,请问,如果小明在 10 天内能买下玩具,最早是在第几天买下玩具的;如果小明 10 天内都买不起

玩具,输出 NO

(注意:先买零食,再买玩具)

输入格式

第一行, 输入两个整数变量 x 和 n ,分别表示该咪码玩具的价格和小明妈妈每天给小明的零花钱

接下来输入 10 个整数,表示小明每天买零食的开销预算

输出格式

如果小明在 10 天内能买下咪码玩具,最早是在第几天买下玩具的;如果小明 10 天内都买不起玩具,输出 NO

样例

47 30
25 20 14 11 28 8 20 8 12 24

4