#P0816. 分配宝藏

分配宝藏

题目描述

分宝藏了

船长挖到了宝藏,宝藏是mm枚金币,船长需要与手下的nn名水手们分享金币。

根据海盗的传统,分配宝藏对于船长而言是一件稍不留神就会丧命的苦差事。这是由于,船长需要将每人能分到多少宝藏的决议公布,之后全体船员(包括船长)开会投票决定决议是否通过。如果半数及以上船员(包括船长)投票通过,船长就能够安全的执行决议;否则,船长就会被投海杀死,由第11顺位继承人继承船长的职位并再次分配,再不通过就继续投海杀死并由第22顺位继承人继承,依此类推。

好在经过多日的相处,船长知道手下的水手各个都是聪明绝顶又贪婪并且相互之间了如指掌的狠人!每个水手都会在保证自己不被杀死的前提下企图获得更大的利益。

现在,船长想要知道,在保住自己的性命的前提下,最多能留下多少金币呢?

输入格式

输入一行两个整数,水手的人数n(1≤n≤109) n(1 \le n \le 10^9)和金币的数量m(1≤m≤109)m(1 \le m \le 10^9)。

输出格式

如果船长能保住性命,输出他最多能留给自己的金币数;如果船长不能保住性命,输出−1-1。

样例

50 100
75
200 100
0
201 100
0
202 100
-1

提示

将所有的海盗按离船长由远到近编号,依次为11号海盗、22号海盗...,船长为n+1n + 1号海盗。

对于样例1:船长只需要给除他之外的2525个奇数编号的海盗各分一枚金币即可以25+125 + 1(水手2525票,船长11票)的选票通过决议。

对于样例2:船长只需要给除他之外的100100个奇数编号的海盗各分一枚金币即可以100+1100 + 1(水手100100票,船长11票)的选票通过决议。

对于样例3:船长只需要给除他之外的100100个偶数编号的海盗各分一枚金币即可以100+1100 + 1(水手100100票,船长11票)的选票通过决议。

对于样例4:无论船长怎么分配金币,都不能获得半数以上的选票。