#P1306. 谁没拿到648

谁没拿到648

谁没拿到648

时间限制:1s

空间限制:256MB

题目描述

最近《崩坏  ~\cdot~星穹铁道》的新角色\lceil  ~\cdot~\rfloor迎来概率upup. 由于最近获得了一大笔资金,算法社的小ZZ同学准备给群友们发福利,具体来说,他会给群里的nn个人每人充值一个648648.

然而,粗心的小ZZ同学在充值过程中漏掉了mm个账号(m1)(m \ge 1),于是他把充值记录发了出来,向大家询问是谁没拿到648648. 本来大家只需要通过Ctrl+FCtrl+F的方式检索一下自己就可以了,但是自己的信息却莫名缺失了。也就是说,每个人都可以知道除自己以外的所有人是否得到了648648,但是并不知道自己的情况。

就在这时,小ZZ同学想到了一个好办法。他每分钟会询问一次谁没拿到648648,如果在这时确信你没有拿到,那么就向小ZZ同学说明,然后小ZZ同学就会帮你充值并令m=m1m=m-1. 当m=0m=0时,所有人都拿到了648648.

注意,在座的各位都是有素养的人,只有在确信自己没拿到648648的情况下才会说明。当然,为了自己的利益,如果你确信自己没拿到,也一定会立刻说明。

由于,小ZZ不想要前面过多无聊的等待,所以想要知道第一个提出说明的人是在第kk分钟。

输入格式

两个正整数n,mn,m.

输出格式

一个正整数kk

样例输入

10 1

样例输出

1

样例解释

假设是AA没有拿到648648,那么他在查看别人的记录之后可以知道,没拿到648648的候选人是[A][A],所以AA可以确信自己没有拿到。

数据范围及约定

1m<n1091 \le m < n \le 10 ^9.