import sys def main(): sys.setrecursionlimit(1 << 25) N, X = map(int, sys.stdin.readline().split()) a = list(map(int, sys.stdin.readline().split())) prefix = [0] * (N + 1) for i in range(N): prefix[i+1] = prefix[i] + a[i] suffix = [0] * (N + 1) for i in range(N-1, -1, -1): suffix[i] = suffix[i+1] + a[i] dp = [[False] * N for _ in range(N)] for length in range(1, N+1): for l in range(N - length + 1): r = l + length - 1 left_possible = False # Left direction low, high = 1, length max_left = 0 while low <= high: mid = (low + high) // 2 if prefix[l + mid] - prefix[l] <= X: max_left = mid low = mid + 1 else: high = mid - 1 if max_left > 0: for k in range(1, max_left + 1): new_l = l + k if new_l > r: continue if not dp[new_l][r]: left_possible = True break # Right direction right_possible = False low, high = 1, length max_right = 0 while low <= high: mid = (low + high) // 2 s = suffix[r - mid + 1] - suffix[r + 1] if s <= X: max_right = mid low = mid + 1 else: high = mid - 1 if max_right > 0: for k in range(1, max_right + 1): new_r = r - k if l > new_r: continue if not dp[l][new_r]: right_possible = True break dp[l][r] = left_possible or right_possible print("A" if dp[0][N-1] else "B") if __name__ == "__main__": main()