a,b=map(int,input().split())
t,j=0,[]
for i in range(a) :
    cz,num=input().split()
    num=int(num)
    if cz=="A" :
        j.append((t+num)%b)
    else :
        ans=max(j[len(j)-num:])
        t=ans
        print(ans)