小田生气了!!

最近小田总是被他的朋友欺负,现在小田要来找他们报仇了。

一共有aa个人,小田对每个人都有一个愤怒值aaii,每次小田可以选择一个人,将他暴揍一顿,使小田对他的愤怒值变为00,之后小田对所有人的愤怒值增加11((已经变为00的不会增加)),如果小田对某个人的愤怒值已经超过e,他就会受不了。小田的朋友们着急了,他们来找你帮忙。请你帮他们算出他们至少要被小田打多少次,小田对所有人的愤怒值才能变为0?

输入格式

第一行n和e,表示好友数和最大忍耐值。

接下来输入n行,每行一个数aii,表示小田对每个人的愤怒值。

输出格式

一行,表示最少要被打的次数,如果小田对所有人的愤怒值均为0,输出No angry number,如果无论如何都无法让小田平静下来,输出No answer

输入样例1

5 7
1 2 3 4 5

输出样例1

5

输入样例2

4 6
0 0 0 0

输出样例2

No angry number

输入样例3

3 4
5 3 2

输出样例3

No answer

样例说明

1:依次打第五个人,第四个人,第三个人,第二个人,第一个人

2:小田对所有人的愤怒值都是0

3:小田对第一个人的愤怒值已经超过了4

数据范围

1<=n<=5000,1<=t<=100001<=n<=5000,1<=t<=10000

1<=1<=aaii<=6000<=6000

0 条评论

目前还没有评论...