9688 - 整数连除(连除)

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

输入

一行两个正整数 n, k。

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

输出

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

样例

输入

100 3

输出

12
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题