题目描述

小青遇到了这样一个问题：舍罕王想要奖励发明国际象棋的大臣，大臣说：'请在棋盘的第 1 格放 1 粒麦子，第 2 格放 2 粒，第 3 格放 4 粒，以此类推。'请问总共需要多少粒麦子？

输入格式

第一行两个整数$n$, $m$ ($1 ≤n, m ≤ 10^5$)。第二行$n$个整数$a_i$ ($1 第三行$m$个整数$b_i$ ($1 <b_i≤10^9$)，表示每只猴子的体重，保证每个体重互不相同。

输出格式

一行，$m$个用空格分隔的整数，表示每个猴子获得的香蕉质量之和。 5 3 1 2 3 4 5 3 2 1

样例

样例 1

输入 # 1

5 3

1 2 3 4 5

3 2 1

输出 # 1

7 5 3