#P1306. 谁没拿到648
谁没拿到648
谁没拿到648
时间限制:1s
空间限制:256MB
题目描述
最近《崩坏星穹铁道》的新角色阮梅迎来概率. 由于最近获得了一大笔资金,算法社的小同学准备给群友们发福利,具体来说,他会给群里的个人每人充值一个.
然而,粗心的小同学在充值过程中漏掉了个账号,于是他把充值记录发了出来,向大家询问是谁没拿到. 本来大家只需要通过的方式检索一下自己就可以了,但是自己的信息却莫名缺失了。也就是说,每个人都可以知道除自己以外的所有人是否得到了,但是并不知道自己的情况。
就在这时,小同学想到了一个好办法。他每分钟会询问一次谁没拿到,如果在这时确信你没有拿到,那么就向小同学说明,然后小同学就会帮你充值并令. 当时,所有人都拿到了.
注意,在座的各位都是有素养的人,只有在确信自己没拿到的情况下才会说明。当然,为了自己的利益,如果你确信自己没拿到,也一定会立刻说明。
由于,小不想要前面过多无聊的等待,所以想要知道第一个提出说明的人是在第分钟。
输入格式
两个正整数.
输出格式
一个正整数
样例输入
10 1
样例输出
1
样例解释
假设是没有拿到,那么他在查看别人的记录之后可以知道,没拿到的候选人是,所以可以确信自己没有拿到。
数据范围及约定
.
相关
在下列比赛中: