C1972 Thanos

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

原来总共有$n$个生物，经过$k$次，还剩下多少生物。每打一个响指，就消灭$\lfloor \frac{n}{2} \rfloor$的人。

注：$\lfloor \frac{n}{2} \rfloor$ 即 $2 \times \lfloor \frac{n}{2} \rfloor \le n$ 

样例输入 1

5
10 1
7 1
10 2
7 2
1000 4

样例输出 1

5
4
3
2
63