有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分，否则把这个海盗扔进海里，重复由下一个厉害的海盗提出方案。
大家都知道，所有海盗都是贪婪的，虽然他们都乐于看到自己的同伴被扔进海里，但是他们还是希望在保命的前提下分的最多的金子，现在已经按海盗的厉害程度进行了编号，最厉害的海盗为最大号，依次到小，那么第 k 号海盗能分的多少金。（如果他的得金数不能确定，输出0）
有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分，否则把这个海盗扔进海里，重复由下一个厉害的海盗提出方案。
大家都知道，所有海盗都是贪婪的，虽然他们都乐于看到自己的同伴被扔进海里，但是他们还是希望在保命的前提下分的最多的金子，现在已经按海盗的厉害程度进行了编号，最厉害的海盗为最大号，依次到小，那么第 k 号海盗能分的多少金。（如果他的得金数不能确定，输出0）
3
3 100 2
4 100 2
5 100 5
0
1
98