مسابقات المپیک در پیشرو است و برگزارکنندگان قصد دارند این مسابقات را در N روز برگزار کنند به طوریکه در هر روز تنها یک ورزش انجام شود. میدانیم المپیک شامل M ورزش متفاوت است که برای سادگی کار آنها را با 1 تا M شمارهگذاری کردهاند. حال برگزار کنندگان مسابقه برنامهی پیشنهادی خود را برای برگزاری بازیهای این مسابقات، به صورت یک آرایه 1≤A1,⋯,AN≤M به آقا داوود دادهاند که به عنوان یک پیشکسوت در عرصهی ورزش، نظر خود را نسبت به آن اعلام کند. از نظر آقا داوود بازهی [L,R] از روزها کسلکننده است، اگر هیچ روزی در بین روزهای L-ام تا R-ام، (شامل خود این دو روز) وجود نداشته باشد، که ورزش انجام شده در آن روز، دقیقا یک بار در بین روزهای L تا R انجام شده باشد. حال از نظر آقا داوود بازهی [L,R] کسلکنندهی بالقوه است، اگر و فقط اگر S و Eای داشته باشیم که S≤L≤R≤E و بازهی [S,E] کسلکننده باشد. حال از شما تعداد زیادی پرسش دربارهی بازههای متفاوتی پرسیده میشود و شما باید برای هرکدام از این بازهها تشخیص دهید کسلکنندهی بالقوه هستند یا نه.
خروجی شامل Q سطر است که در سطر i-ام آن، پاسخ به پرسش i-ام آمده است. در صورتی که بازهی پرسش i-ام کسلکنندهی بالقوه باشد، عبارت YES
و در غیر این صورت عبارت NO
را چاپ کنید.
ورودی نمونه | خروجی نمونه |
---|---|
4 2 2 1 2 1 2 1 1 1 4 | YES Yes |
5 3 3 1 1 3 2 2 1 4 4 5 1 5 | No YES NO |