你有 n 个正整数 a[1],a[2],...,a[n] ，它们的和是 m 。你想对它们的每个子集 S，求出它们的和。

现在你得到了 2^n 个 [0,m] 之间的和，其中数字 i 出现了 b[i] 次。现在给你数组 b[i]，请还原 a[1],a[2],...,a[n] 这些数。

第一行两个整数 n,m 。
接下来一行包含 m+1 个整数 b[0],b[1],...,b[m] 。

一行包含 n 个整数，从小到大输出 a[1],a[2],...,a[n] 。数据保证有唯一解。

2 3
1 1 1 1

1 2

数据规模
共 10 组数据。
测试点 1 满足 n,m≤ 5。
测试点 2,3 满足 n≤10,1≤a[i]≤10。
测试点 4,5 满足 n≤10。
测试点 6,7 满足 1≤a[i]≤10。
对于所有数据，满足 1≤n≤50, 1≤m≤10000。