又到了一年的末尾，項(xiàng)目組讓小明負(fù)責(zé)新年晚會(huì)的小禮品發(fā)放工作。為使得參加晚會(huì)的同時(shí)所獲得的小禮品價(jià)值相對(duì)平衡，需要把小禮品根據(jù)價(jià)格進(jìn)行分組，但每組最多只能包括兩件小禮品，并且每個(gè)分組的價(jià)格總和不能超過一個(gè)價(jià)格上限。為了保證發(fā)放小禮品的效率，小明需要找到分組數(shù)目最少的方案。

你的任務(wù)是寫一個(gè)程序，找出分組數(shù)最少的分組方案，并輸出最少的分組數(shù)目。

輸入

第一行數(shù)據(jù)為分組禮品價(jià)格之和的上限

第二行數(shù)據(jù)為每個(gè)小禮品的價(jià)格，按照空格隔開，每個(gè)禮品價(jià)格不超過分組價(jià)格和的上限

輸出

輸出最小分組數(shù)量

示例1：

輸入：

5

1 2 5

輸出：

2

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131593719

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131593751

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131593773

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131593624

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260