#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 10000000000000000 int main(){ int N,X; cin>>N>>X; vector a(N); for(int i=0;i>a[i]; } vector left(N),right(N); for(int i=0;iX)break; cnt++; } left[i]=cnt; sum=0; cnt=0; for(int j=i;j>=0;j--){ sum += a[j]; if(sum>X)break; cnt++; } right[i]=cnt; } vector> dp_l(N,vector(N+1)),dp_r(N,vector(N+1)); for(int i=0;i<=N;i++){ for(int j=0;j=N)break; int cnt = min(left[l],i-1); int x = dp_r[r][i-1]-dp_r[r][i-cnt-1]; if(x!=cnt){ dp_l[l][i]=dp_l[l][i-1]+1; dp_r[r][i]=dp_r[r][i-1]+1; continue; } cnt = min(right[r],i-1); x = dp_l[l][i-1]-dp_l[l][i-cnt-1]; if(x!=cnt){ dp_l[l][i]=dp_l[l][i-1]+1; dp_r[r][i]=dp_r[r][i-1]+1; continue; } dp_l[l][i]=dp_l[l][i-1]; dp_r[r][i]=dp_r[r][i-1]; } } if(dp_l[0][N]==dp_l[0][N-1]){ cout<<"B"<