‎$N$‎ تماشاچی در صف مسابقه استقلال و پرسپولیس ایستاده‌اند. هر نفر یک شماره بلیط یکتا بین ‎$1$‎ و ‎$n$‎ دارد و در ابتدا افراد به ترتیب شماره بلیط‌شان در صف ایستاده‌اند. بعلت شلوغی ورزشگاه، مدت زیادی است که افراد در صف منتظرند و تعدادی مجبور می‌شوند جهت استفاده از سرویس بهداشتی از صف خارج شوند، ولی لزوماً به جای قبلی خود در صف باز نمی‌گردند بلکه یکی از دوستانشان را پیدا می‌کنند و دوست‌شان در یک حرکت غیر اخلاقی وی را به جلوی خود راه می‌دهد.

‎$M$‎ بار به ترتیب، یک نفر از صف خارج می‌شود و به صف باز می‌گردد (ورزشگاه ‎$1$‎ سرویس بهداشتی بیشتر ندارد). شما باید با توجه به وضعیت صف پس از بازگشت همه افراد، به ‎$Q$‎ سوال پاسخ دهید. هر سوال به یکی از دو صورت زیر است:

• ‎P X‎: تماشاچی با شماره بلیط ‎$X$‎ چندمین نفر در صف است؟
• ‎L X‎: شماره بلیط ‎$X$‎امین نفر در صف چند است؟

• در خط اول عدد ‎$2 \leq M \leq 50000$‎ می‌آید.
• در ‎$M$‎ خط بعد، در هر خط دو عدد ‎$A$‎ و ‎$B$‎ بین ‎$1$‎ و ‎$10^9$‎ به معنی اینکه تماشاچی با شماره بلیط ‎$A$‎ از صف خارج شد و پس از بازگشت در جلوی تماشاچی با شماره بلیط ‎$B$‎ ایستاد.‎
• در خط بعد عدد ‎$1 \leq Q \leq 50000$‎ و در ‎$Q$‎ خط بعد صورت سوال‌ها آمده است‎.

‎$Q$‎ خط در خروجی بنویسید که خط ‎$i$‎ام جواب سوال ‎$i$‎ باشد.‎

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل