#OLD866. 小K学长的AK之力
小K学长的AK之力
Description
小K学长,每天为了想多教新生题目,每晚都有好好准备呢~
小K学长初始有点AK值,现在有位新生需要小K学长教导题目,编号, 若要教会第位新生题目,小K学长需要消耗点AK值,且小K学长会按照顺序从到教导每一位可以教的(当前小K学长的AK值 ≥ a[i])新生。
由于小K学长虚荣心暴涨,他拥有一次“神之手”操作:此操作可以任意更改原有的新生顺序,也就小K学长会将教新生的顺序更改成他最喜欢的一个顺序。
请问,小K学长最多可以教多少位学生?在可以教最多的前提下,他是否需要使用“神之手”操作?请你编写程序帮助小K学长解决这个问题吧!
Format
Input
第一行两个正整数和, 表示共有个新生和小K学长初始的AK值。
接下来输入个正整数, 表示解决第位新生题目需要的AK值。
Output
首先第一行输出是否使用"神之手"操作,如使用输出"YES",否则输出"NO",输出不包含引号。
第二行输出小K学长最多可以教会新生的数量。
tip:) 注:小K学长觉得如果使用"神之手"之后无法教会更多的人,他觉得还是不要使用了,影响不好。
Samples
5 10
1 4 2 3 7
NO
4
5 10
7 6 5 4 3
NO
2
9 40
1 10 20 100 8 20 5 5 30
YES
5