#OLD866. 小K学长的AK之力

小K学长的AK之力

Description

小K学长,每天为了想多教新生题目,每晚都有好好准备呢~

小K学长初始有xx点AK值,现在有nn位新生需要小K学长教导题目,编号(1...n)(1...n), 若要教会第ii位新生题目,小K学长需要消耗aia_i点AK值,且小K学长会按照顺序从11nn教导每一位可以教的(当前小K学长的AK值 ≥ a[i])新生。

由于小K学长虚荣心暴涨,他拥有一次“神之手”操作:此操作可以任意更改原有的新生顺序,也就小K学长会将教新生的顺序更改成他最喜欢的一个顺序。

请问,小K学长最多可以教多少位学生?在可以教最多的前提下,他是否需要使用“神之手”操作?请你编写程序帮助小K学长解决这个问题吧!

Format

Input

第一行两个正整数n(1n2000)n(1 \leq n \leq 2000)x(1x109)x(1 \leq x \leq 10^9), 表示共有nn个新生和小K学长初始的AK值。

接下来输入nn个正整数ai(1ai109)a_i(1 \leq a_i \leq 10^9), 表示解决第ii位新生题目需要的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

Hint