روی یک میز، پشت سر هم تعدادی سکه قرار دارد است. این سکهها به ترتیب ارزش به این سکهها «کامل» میگوییم هرگاه بتوانیم همهی اعداد ۱ تا را با این سکهها پرداخت کنیم.
به شما یک آرایه مثل داده میشود و از شما سوال پرسیده میشود. در هر سوال دو عدد ، داده میشود و از شما میپرسیم آیا آرایهی یک مجموعه کامل است یا نه.
در سطر اول ورودی، عدد صحیح و مثبت داده میشود که تعداد اعداد آرایه را نشان میدهد.
در سطر دوم ورودی، عدد صحیح با فاصله از هم داده میشود.
در سطر سوم ورودی، عدد صحیح و مثبت داده میشود که تعداد سوالات را نشان میدهد.
در سطر بعدی، در هر سطر دو عدد و داده میشود که یک سوال را نشان میدهد.
در سطر پاسخ سوالات را به ترتیب چاپ کنید. در صورتی که زیرآرایه پرسیده شده از سکهها کامل است، رشتهی PERFECT
و در غیر این صورت NOT PERFECT
را چاپ کنید.