C. A.关押罪犯

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

py监狱里关押了n个cpy

cpy们都想逃出去

整个监狱有一个奇怪的规定:黄昏时,任何一个cpy都可以去申请离开监狱,但是这个cpy必须是绿色眼睛的,否则就会被扔到海里喂鲨鱼。

其实这些cpy都是绿色眼睛的,但是他们被抹除了记忆,在监狱里也看不见自己眼睛,也被限制不会和其他cpy有任何交流,他们每天能知道的只有别人眼睛的颜色和别人是否已经离开监狱。

cpy们都很胆小,没有确定自己眼睛颜色是不会请求离开的。

作为一个hlbt,你要来拯救这些cpy,但是典狱长roger说你只能给cpy们一条没用的消息,于是你告诉cpy们:“你们之中至少有k个是绿眼睛的。”roger想了想,认为当 k<n时这条消息是没用的。

问:当你给出这条信息后,第几天cpy会全部逃出监狱。

输入格式

一行:一个n表示cpy的数量,一个k表示你给出的信息。

输出格式

一行:表示答案。

样例

sample1

input

100 1

output

100

sample2

input

6 5

output

2

受到不明信号干扰,样例解释丢失了!(@﹏@)~

数据范围与提示

对于40%的数据: k=1

对于100%的数据: n<=10^{300},k<n