元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發(fā)放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡，他要把購來的紀念品根據價格進行分組，但每組最多只能包括兩件紀念品， 并且每組紀念品的價格之和不能超過一個給定的整數(shù)。為了保證在盡量短的時間內發(fā)完所有紀念品，樂樂希望分組的數(shù)目最少。

你的任務是寫一個程序，找出所有分組方案中分組數(shù)最少的一種，輸出最少的分組數(shù)目。

輸入包含n+2行:

第1行包括一個整數(shù)w，為每組紀念品價格之和的上眼= 第2行為一個整數(shù)n，表示購來的紀念品的總件數(shù)G

第3-n+2行每行包含一個正整數(shù)Pi (5 <= Pi <= w3)w表示所對應紀念品的價格。

輸出僅一行，包含一個整數(shù)， ep最少的分組數(shù)目合

100
9     
90     
20     
20     
30     
50     
60     
70     
80     
90 

6