題目描述

小美一不小心, 在樹林裡跌進了很深的坑洞. 小政知道後馬上從工具房中把所有的繩索都拿了出來, 希望能夠可以拯救到小美.

小政發現沒有一條繩能夠有足夠的長度可以到達坑洞的底部, 唯一的方法就是利用繩扣把繩索接駁起來, 使繩索變長. 但它找不到很多的繩扣, 最多只可以接駁10條繩索.

小政經過一番思考後, 想出了如下的做法:

他先順序取最多10條的繩索用繩扣接駁起來, 如果接駁後的繩索長度足夠到達坑洞的底部, 則輸出接駁後的繩索的總長度然後完結;
如果還有繩索, 則順序再取下一條繩索, 如果新取來的繩索能大於10條接駁繩索中最短繩索的長度, 則換上接駁新取的繩索; 再測試能否到達坑洞的底部, 如能夠到達, 則輸出接駁後的繩索的總長度然後完結; 否則重覆這一步驟直到沒有繩索為止.
若最後的接駁繩索都不能到達坑洞的底部, 則輸出 no.

輸入格式

第一行有兩個整數 d 和 N (d為坑洞的深度, N為有多少條繩索)

第二行為N個整數分別是N條繩索的長度.

N <= 20, 全部數據都是以空格分開。

輸出接駁後的繩索的總長度, 表示能夠到達坑洞的底部

輸出 no 表示不能到達

["100 5\r\n20 20 20 20 20","120 12\r\n10 10 10 10 10 8 7 10 10 10 20 21","120 13\r\n10 10 10 10 10 8 7 10 10 10 12 18 5"]

["100","121","no"]