#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> dp(N,vector (N,true)); for(int i=0;i=N)break; int sum = 0; bool f = false; for(int k=l;kX)break; if(!dp[k][r]){ f=true; break; } } sum = 0; for(int k=r;k>l;k--){ sum += a[k]; if(sum>X)break; if(!dp[l][k]){ f=true; break; } } dp[j][j+i]=f; } } if(!dp[0][N-1]){ cout<<"B"<