Tebryggning

문제

Egon ska brygga massor av te till $NN$ programmeringsolympiadsdeltagare. Han har $KK$ påsar te, alla av olika sorter. Påse $ii$ har te för $x_{i}x\_i$ personer. Det är garanterat att påsarna sammanlagt räcker till minst $NN$ personer.

Egon tänker använda bryggkannor som har plats för te till maximalt 10 personer. Eftersom påsarna är av olika sort går det inte att blanda flera påsar i samma kanna. Dock kan samma påse användas till flera kannor. Hur många kannor måste Egon använda?

입력

På den första raden står två heltal $1\le K\le 101\; \backslash le\; K\; \backslash le\; 10$ och $1\le N\le 1001\; \backslash le\; N\; \backslash le\; 100$ -- antalet tepåsar Egon har och antalet programmeringsolympiadsdeltagare. På den andra raden står $KK$ heltal $1\le x_1,x_2,\dots ,x_K\le 1001\; \backslash le\; x\_1,\; x\_2,\; \backslash dots,\; x\_K\; \backslash le\; 100$, antal personer som varje påse räcker till.

출력

Programmet ska skriva ut ett heltal: det minsta antalet tekannor Egon måste använda. 

힌트

I exempel 1 väljer Egon att brygga två kannor med första tepåsen och två kannor med tredje tepåsen. Det ger $20+1720+17$ koppar te, vilket räcker till de 36 deltagarna.

I exempel 2 är det optimala att brygga sex kannor med första tepåsen, tre kannor med tredje tepåsen och två med den fjärde tepåsen. Det ger $54+30+1654+30+16$ koppar te, vilket räcker till de 100  deltagarna.

3 36
23 5 17

4

4 100
54 2 33 16

11