原題來自：JSOI 2008

給定一個正整數(shù)數(shù)列 a1,a2,a3,?,an ，每一個數(shù)都在 0～p–1 之間。可以對這列數(shù)進(jìn)行兩種操作：

添加操作：向序列后添加一個數(shù)，序列長度變成 n+1；

詢問操作：詢問這個序列中最后 L 個數(shù)中最大的數(shù)是多少。

程序運行的最開始，整數(shù)序列為空。寫一個程序，讀入操作的序列，并輸出詢問操作的答案。

第一行有兩個正整數(shù) m,p，意義如題目描述；

接下來 m 行，每一行表示一個操作。如果該行的內(nèi)容是 Q L，則表示這個操作是詢問序列中最后 L 個數(shù)的最大數(shù)是多少；如果是 A t，則表示向序列后面加一個數(shù)，加入的數(shù)是 (t+a)modp。其中，t 是輸入的參數(shù)，a 是在這個添加操作之前最后一個詢問操作的答案（如果之前沒有詢問操作，則 a=0）。

第一個操作一定是添加操作。對于詢問操作，L>0 且不超過當(dāng)前序列的長度。

對于每一個詢問操作，輸出一行。該行只有一個數(shù)，即序列中最后 L 個數(shù)的最大數(shù)。

樣例說明

最后的序列是 97,14,60,96。

數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，1≤m≤2×10⁵,1≤p≤2×10⁹,0≤t<p。

信息學(xué)一本通 數(shù)據(jù)結(jié)構(gòu)