贪吃的小Q

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

输入描述:

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

输出描述:

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

示例1

输入

3 7

输出

4

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int N,M,temp,now,mid;
    scanf("%d%d",&N,&M);
    bool ok;
    int l = 1, r = M;
    while(l != r){
        ok = 1;
        mid = (l+r+1)/2;
        temp = M;
        now = mid;
        for(int j = 0; j < N; j++){
            if(temp < now){
                ok = 0;
                break;
            }
            temp -= now;
            now = (now+1)/2;
        }
        if(ok)
            l = mid;
        else
            r = mid - 1;
    }
    printf("%d
",l);
    return 0;
}