Description

阿岳要搬家了！但是他只有一个载重量为x kg的车。
若共有n 个重量分别为w_i 的家具需要运送，至少需要运送多少次（来回一趟算一次）？

Input Format

第一行 两个正整数x ,n 分别表示车的运载量和需要运输的家具数量
第二行 n个正整数w_i   分别表示家具的重量

Output Format

一个正整数a  表示最少的运输次数

测试点数据规模

10 5
1 3 4 5 7

2

Source

23蓝筛5