8月10日第二题s=input().split(" ")node_num=int(s[0])round=int(s[1])list1=[int(i) for i in (input().split(" "))]d={}for i in range(node_num-1):d[i+2]=list1[i]print(d)def play(a,b):global dflag=Trueif a==1:return 'A'if b==1:return 'B'while flag:if d[a]==1 and d[b]==1:return 'A'flag = Falseelif d[a]==1:return 'A'flag = Falseelif d[b]==1:return 'B'flag = Falseelse :a,b=d[a],d[b]while round:s=input().split(" ")a=int(s[0])b=int(s[1])print(play(a,b))round-=1