进阶实验（海盗分赃）（25分）

P 名海盗在公海上劫得 D 颗钻石后，决定采用统一的分赃机制进行分配。该机制的具体流程如下：

首先，所有海盗将通过抽签方式确定编号，从 1 到 P。随后，由编号为 1 的海盗率先提出一个具体的分配计划（该计划需明确每位海盗所获得的钻石数量）。若该方案能够获得包括提出者在内的超过半数支持，则立即执行；否则，提出者将被处决，由下一位海盗继续提出方案。此过程依次类推，直至出现获得多数支持的方案为止，或仅剩最后一名海盗时，则由其独占全部钻石。请编写程序以确定，在第一号海盗提出的分配方案中，其本人可获得的钻石数量。

补充说明如下三项假设条件：

“理性与利益”假设：每位海盗均以自身利益最大化为行动准则；
“宽容”假设：在确保自身利益的前提下，若存在多种选择，海盗不会主动导致其他同伴死亡；
“公平”假设：在分配过程中不存在私人恩怨，且优先考虑编号较小的海盗。

输入格式：

在单行输入中提供两个正整数 D 与 P，其中满足 3≤P≤D≤100 的条件。

输出格式：

呈现第一号海盗所制定的钻石分配计划中，其本人可获得的钻石数目。

输入样例解析

10 7

输出样例：

6

代码：

    #include<iostream>
    #include<string>
    #include<cstdio>
    #inc