子集和

题目描述 你有�个正整数�1 , �2 , …, �� ，它们的和是�。你想对它们的每个子集�，求出它们的 和。

现在你得到了2� 个 0, � 之间的和，其中数字�出现了�� 次。

现在给你数组�� ，请还原�1 , �2 , …, �� 这些数。

输入格式 第一行两个整数，�, �。

接下来一行包含� + 1 个整数�0 , �1 , …, ��。

输出格式 一行包含�个整数，从小到大输出�1 , �2 , …, �� 。数据保证有唯一解。

样例输入 1 2 3 1 1 1 1

样例输出 1 1 2

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。

测试点 1 满足�, � ≤ 5。

测试点 2,3 满足� ≤ 10,1 ≤ �� ≤ 10。

测试点 4,5 满足� ≤ 10。

测试点 6,7 满足 1 ≤ �� ≤ 10。

对于所有数据，满足 1 ≤ � ≤ 50,1 ≤ � ≤ 10000。