【 Description 】
大熊猫花花特别喜欢吃竹子,而且它吃竹子有个习惯,每次都只会吃竹子长度的一半(向下取整),例如长度为4的竹子,它就会吃掉长度2的竹子,长度为3的竹子,它就会吃掉长度1的竹子。而且它不希望把竹子吃完,当竹子长度为1的时候,它就不再吃这根竹子了。现在告诉你一根竹子的长度,问它吃了n次之后,竹子的长度还剩多少?
【 Input 】
输入两个正整数 t 和 n ,分别表示竹子的长度 t 和 它吃了 n 次,当然如果长度为 1 的话,它也会去看下,它不会真正的去吃竹子,但也认为它吃了 1 次 。其中 1<= t <=1000000,1 <= n <=1000
【HINT】
样例解释:长度为10的竹子,它第一次吃一半,吃掉了长度5,还剩下的长度为5,第二次又吃一半,吃掉了长度2,还剩下的长度为3,第三次又吃一半,吃掉了长度1,还剩下的长度为2