20812번 - Tebryggning 다국어

문제

Egon ska brygga massor av te till $N$ programmeringsolympiadsdeltagare. Han har $K$ påsar te, alla av olika sorter. Påse $i$ har te för $x_i$ personer. Det är garanterat att påsarna sammanlagt räcker till minst $N$ 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 10$ och 1ドル \le N \le 100$ -- antalet tepåsar Egon har och antalet programmeringsolympiadsdeltagare. På den andra raden står $K$ heltal 1ドル \le x_1, x_2, \dots, x_K \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ドル+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+16$ koppar te, vilket räcker till de 100 deltagarna.