{"problem":{"name":"[蓝桥杯 2023 省 A] 买瓜","description":{"content":"小蓝正在一个瓜摊上买瓜。瓜摊上共有 $n$ 个瓜，每个瓜的重量为 $A_i$。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。 小蓝希望买到的瓜的重量的和恰好为 $m$。 请问小蓝至少要劈多少个瓜才能买到重量恰好为 $m$ 的瓜。如果无论怎样小蓝都无法得到总重恰好为 $m$ 的瓜，请输出 $-1$。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9234"},"statements":[{"statement_type":"Markdown","content":"小蓝正在一个瓜摊上买瓜。瓜摊上共有 $n$ 个瓜，每个瓜的重量为 $A_i$。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。\n\n小蓝希望买到的瓜的重量的和恰好为 $m$。\n\n请问小蓝至少要劈多少个瓜才能买到重量恰好为 $m$ 的瓜。如果无论怎样小蓝都无法得到总重恰好为 $m$ 的瓜，请输出 $-1$。\n\n## Input\n\n输入的第一行包含两个整数 $n,m$，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。\n\n第二行包含 $n$ 个整数 $A_i$，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。\n\n## Output\n\n输出一行包含一个整数表示答案。\n\n[samples]\n\n## Note\n\n#### 【评测用例规模与约定】\n\n对于 $20 \\%$ 的评测用例，$n \\leq 10$;\n\n对于 $60 \\%$ 的评测用例，$n \\leq 20$;\n\n对于所有评测用例，$1 \\leq n \\leq 30$，$1 \\leq A_i \\leq 10^9$，$1 \\leq m \\leq 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9234","tags":["2023","O2优化","蓝桥杯省赛","折半搜索 meet in the middle"],"sample_group":[["3 10\n1 3 13","2"]],"created_at":"2026-03-03 11:09:25"}}