逐夜折半的库存

题目描述

库存最初为X。第i夜先加入a_i件，再取加入后数量的一半作为下一夜库存；若为奇数，保留数量向下取整。求n夜后的库存。

输入格式

第一行n、X；第二行n个加入数量。 输入只有一组数据。

输出格式

输出最终库存。

样例 1

输入

2 9
0 3

输出

3

说明

先变4，再变3。

样例 2

输入

1 0
1

输出

0

说明

1的一半向下取整为0。

数据范围

• 1≤n≤60；0≤X≤1000；0≤a_i≤1000。