9688 - 整数连除(连除)

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

给定正整数 n 与 k,执行 k 次“整除 2”操作(即 ⌊x/2⌋),求最终值。

输入

一行两个正整数 n, k。

数据范围:1 ≤ n ≤ 10¹⁸,0 ≤ k ≤ 60。

输出

一行一个整数,表示结果。

样例

输入

100 3

输出

12