小西小理与ACM
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

小西小理准备做ACM题来一决胜负,由于做题途中需要演算,小西和小理一起买了一沓草稿纸,草稿纸共有m张,两人将轮流撕走一些草稿纸用来演算。由于题目有些难度,两人每次撕走的数量将不少于前一个人的一半,为了确保这一沓纸可以更经用一些(可以被撕n次,每个人撕都算一次),先撕的人第一次最多可以撕多少张?

输入描述:

输入包括两个整数n与m,分别代表要求被撕的次数和草稿纸的数量(n<=50000,n<=m<=1000000)

输出描述:

输出包括一个整数,代表先撕的人第一次最多可以撕多少张,输出占一行
示例1

输入

复制
3 7

输出

复制
4