题目描述

从前有座山，山上有一群猴子，他们会定期下山去桃林摘桃子，每次去好几天。

猴子摘桃子有一个规律，就是每天摘得桃子数量比前一天可能要多也可能一 样。

具体是，如果当天是第 $\red k$ 天，$\red k$ 是奇数，则当天摘桃数量和前一天相同；如 果 $\red k$ 是偶数，则当天摘桃数量比前一天所摘数量多 $\red k$ 个。

猴子每天需要吃掉一定数量的桃子来维持生活。如果当天所摘桃子数与昨天 库存数之和 $\red n$为偶数（库存是指某个时期所有摘得的桃子减去吃掉的桃子剩下的 数量），他们会吃掉一半，如果 $\red n$是奇数，他们会吃掉$\red {(n+1)/2}$ 个。

例如，假如第一天猴子所摘的桃子数是 $\red 5$，那么摘了一天后，他们会吃掉 $\red{（5+1）/2=3}$ 个桃子，则库存是 $\red 2$ 。

现在请你帮忙计算一下，如果第一天猴子所摘的桃子数量是 $\red x$，那么摘了 $\red k$ 天之后库存是多少？

输入格式

一行两个用空格隔开的整数，按顺序分别表示第一天摘桃数量 $\red x$，摘桃天数 $\red k$

输出格式

一行一个整数，表示摘桃 $\red k$ 天后库存数量

样例

输入样例

5 3

样例输出

5