CF808C.Tea Party

Polycarp invited all his friends to the tea party to celebrate the holiday. He has n cups, one for each of his n friends, with volumes _a_1, _a_2, ..., a__n. His teapot stores w milliliters of tea (w ≤ _a_1 + _a_2 + ... + a__n). Polycarp wants to pour tea in cups in such a way that:

• Every cup will contain tea for at least half of its volume
• Every cup will contain integer number of milliliters of tea
• All the tea from the teapot will be poured into cups
• All friends will be satisfied.

Friend with cup i won't be satisfied, if there exists such cup j that cup i contains less tea than cup j but a__i > a__j.

For each cup output how many milliliters of tea should be poured in it. If it's impossible to pour all the tea and satisfy all conditions then output -1.

波利卡普邀请了他所有的朋友来参加茶会，以庆祝节日。他有 $n$ 个杯子，每个朋友一个，容量分别为 $a_1, a_2, \dots, a_n$。他的茶壶中装有 $w$ 毫升茶水（满足 $w \leq a_1 + a_2 + \dots + a_n$）。波利卡普希望将茶水倒入杯子中，使得满足以下条件：

• 每个杯子中的茶水量至少为其容量的一半；
• 每个杯子中的茶水量为整数毫升；
• 茶壶中的所有茶水必须全部倒入杯子中；
• 所有朋友都感到满意。

对于第 $i$ 个杯子的朋友来说，若存在某个杯子 $j$，使得第 $i$ 个杯子中的茶水量 少于 第 $j$ 个杯子中的茶水量，但第 $i$ 个杯子的容量 $a_i$ 大于 第 $j$ 个杯子的容量 $a_j$，则该朋友将 不满意。

对每个杯子，输出应倒入的茶水量（单位：毫升）。如果无法在满足所有条件的前提下倒完全部茶水，则输出 $-1$。

The first line contains two integer numbers n and w (1 ≤ n ≤ 100, ).

The second line contains n numbers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 100).

第一行包含两个整数 $ n $ 和 $ w $（$ 1 \leq n \leq 100 $，）。

第二行包含 $ n $ 个数 $ a_1,,a_2,,...,,a_n $（$ 1 \leq a_i \leq 100 $）。

Output how many milliliters of tea every cup should contain. If there are multiple answers, print any of them.

If it's impossible to pour all the tea and satisfy all conditions then output -1.

输出每个杯子应盛放多少毫升的茶。如果有多个答案，输出任意一个即可。

如果无法将所有茶水倒完并同时满足所有条件，则输出 $-1$。

In the third example you should pour to the first cup at least 5 milliliters, to the second one at least 4, to the third one at least 5. It sums up to 14, which is greater than 10 milliliters available.

在第三个例子中，您至少需要向第一个杯子倒入 5 毫升，向第二个杯子倒入至少 4 毫升，向第三个杯子倒入至少 5 毫升。总和为 14 毫升，超过了可用的 10 毫升。