小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度，已知货架每一层的长度固定为X。 小选线下店是一个追求生活美学的店铺，为了摆放美观，每一层至多摆放两个商品，而且商品的总长度不能比货架长度长（已知单个商品的长度都不会比货架长） 请问至少需要多少层的货架，才能漂亮的摆放这些商品呢？

输入描述:

共两行第一行为一个整数，表示货架的长度X第二行为一组整数数组，由空格分割，数组中的值表示商品的长度

输出描述:

仅一行一个整数表示答案，即最少需要的货架层数