小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。请问小蓝至少要劈多少个瓜才能买到重量恰好为。面对高指数搜索时有一种降低指数大小的方法——小蓝正在一个瓜摊上买瓜。小蓝希望买到的瓜的重量的和恰好为。计算一下发现算法复杂度有问题。输入的第一行包含两个整数。个瓜，每个瓜的