Problem B Bandits
ASC是质量很高的一套题目，在codeforces的gym上开放了第1~30套。
其中多为智商题。这也就意味着，如果一题不会做，你可能想很久，查阅了很多资料，还是不会做。前几套的题解可以在shi哥的博客上找到。后面的好像就没什么题解了。当然codeforces上的红色账号可以看到标程。可是既然是智商题，本来不会做的，看了标程也往往是不明白的……
随着我们team备战ACMICPC World Finals 2014，ASC 16-30都被我们训练过了，网络上又缺乏题解，于是考虑陆陆续续写一些我们team在训练时候没有想出来的题的题解。因为学校课程/实习面试/训练/英语课等原因，我自己时间也不是特别多，于是不可能像shi哥那样一套一套地完整写了。但是我写的题对于没有达到Topcoder Codeforces双红的算法竞赛选手大概还是很有意义的。
这个海盗分金是个经典问题，但是其实不容易想对。而且条件变一下策略也要跟着变化。这题题意是这样的：
有n个海盗和m块钱(1 ≤ n, m ≤ 2000)，他们要分这些钱。
分钱流程如下：先给每个强盗依次记上编号1~n。然后1号强盗提出一个钱的分配方案(也就是指定每个人获得多少钱)。剩下的人(包括1号强盗本身)对这个方案进行投票，如果支持提案的人数严格大于半数人，那么这个方案被通过，大家按数目分钱；而如果不通过，则大家把1号强盗杀掉。剩下的强盗编号都减一，人数减一，再次分钱。
假设强盗们都绝顶聪明，并且他们都认为彼此绝顶聪明。
一个强盗会反对投票，当且仅当他知道当前这个人被投死了以后，他一定会存活下来，并且获得至少和当前提案相当的金币。
现在，请你回答第一个强盗最多能提案分配给自己多少钱而不被杀。如果无论如何都会被杀，输出-1。