P95240

盾神与砝码称重

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

  有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了,于是就丢给了你。

输入

  第一行为两个数,n和m。
  第二行为n个数,表示这n个砝码的重量。
  第三行为m个数,表示这m个物品的重量。

输出

4 2
1 2 4 8
15 16

样例

样例 1
输入
YES
NO
输出
4 1
10 7 1 19
6
样例 2
输入
YES
输出

                                

提示

数据规模和约定

  1<=n<=24, 1<=m<=10.

来源

蓝桥杯

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交