#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) typedef long long ll; typedef pair pii; typedef vector vll; typedef vector vi; typedef vector> vvi; typedef vector> vvll; const ll inf = 1e16; const ll md = 1000000007; int n,x; int a[5005]; bool dp[5005][5005]; bool done[5005][5005]; bool win(int l,int r){ if(done[l][r]) return dp[l][r]; if(l+1==r) return false; bool res=false; ll s=0; for(int nl=l+1;nlx) break; if(win(nl,r)==false){ res=true; break; } } s=0; for(int nr=r-1;nr>l;nr--){ if(res) break; s+=a[nr]; if(s>x) break; if(win(l,nr)==false){ res=true; break; } } done[l][r]=true; dp[l][r]=res; return res; } int main() { cin>>n>>x; rep(i,n) cin>>a[i]; if(win(0,n)) puts("A"); else puts("B"); return 0; }