Description

都知道灭霸的响指可以毁天灭地,话说灭霸的一个响指便可以消灭半数的生灵。然而灭霸现在想打k个响指，灭霸想知道打完k个响指还剩下多少生灵。

原来总共有n个生物，经过k次，还剩下多少生物。每打一个响指，就消灭n/2的人( n/2需要向上取整！！）。

注：向上取整，例如5/2就为3，4/2就为2，1/2就为1。

Format

Input

输入有一行，一行有两个数n,k。(1<=n，k<=10^9)

Output

输出一个数，表示经过k次，还剩下多少生物。

Samples

1000 4

63

Hint