贪吃的小Q

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。

输出描述:

输出一个数表示小Q第一天最多能吃多少块巧克力。

示例1

输入

3 7

输出

4

#include <iostream>
using namespace std ;
//贪吃的小ｑ
int main() {
    int m, n ;
    int mid, now ;
    int temp ;
    int ok = 0 ;
    cin >> n >> m ;
    int l=1, r=m ;
    while(l != r) {
        ok = 1 ;
        mid = (l+r+1)/2 ;
        //记录巧克力的剩余量
        temp = m ;
        //第一天吃的巧克力数量
        now = mid ;
        //开始吃n天
        for(int j=0; j<n; j++) {
            if(temp < now) {
                ok = 0 ;
                break ;
            }
            //+1表示保证当前天吃的巧克力数量
            //不少于昨天的1/2
            temp -= now ;
            now = (now+1)/2 ;
        }
        //要是按照now当前mid分的话，够吃，将l调大，今儿使第一天吃的量增多
        if(ok) l = mid ;
        //否则，减少第一天的量
        else r = mid-1 ;
    }
    //最会的结果会是l或者r
    cout << l << endl ;
    return 0;
}