$N$ تماشاچی در صف مسابقه استقلال و پرسپولیس ایستادهاند. هر نفر یک شماره بلیط یکتا بین $1$ و $n$ دارد و در ابتدا افراد به ترتیب شماره بلیطشان در صف ایستادهاند. بعلت شلوغی ورزشگاه، مدت زیادی است که افراد در صف منتظرند و تعدادی مجبور میشوند جهت استفاده از سرویس بهداشتی از صف خارج شوند، ولی لزوماً به جای قبلی خود در صف باز نمیگردند بلکهیکی از دوستانشان را پیدا میکنند و دوستشان در یک حرکت غیر اخلاقی وی را به جلوی خود راه میدهد.
$M$ بار به ترتیب، یک نفر از صف خارج میشود و به صف باز میگردد (ورزشگاه $1$ سرویس بهداشتی بیشتر ندارد). شما باید با توجه به وضعیت صف پس از بازگشت همه افراد، به $Q$ سوال پاسخ دهید. هر سوال بهیکی از دو صورت زیر است:
$Q$ خط در خروجی بنویسید که خط $i$ام جواب سوال $i$ باشد.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 2 6 3 9 6 8 L 1 L 2 L 3 L 4 P 1 P 2 P 3 P 4 | 1 2 9 6 1 2 5 6 |
| 5 7 2 2 7 9 7 10 1 100005 99995 9 L 1 P 2 L 2 P 7 L 7 P 9 P 10 P 99999 L 100000 | 10 3 1 5 4 4 1 100000 99999 |