题目描述

输入两个值N和M,输出N做M次减半后的值。比如100,减半后依次为50, 25, 12…,减半3次后是12。输入不考虑0,负数或者其他特殊情况。

输入

输入为整型,空格分隔

输出

输出为整型

样例

样例 1

输入

100 3

输出

12