Problem
همه می دانند که با گذشت زمان، صفحه کلید فرسوده می شود و کلیدهای روی آن شروع به چسبیدن می کنند. البته هنوز هم می‌توانید برای مدتی از چنین صفحه‌کلیدی استفاده کنید، اما برای فشار دادن کلیدها باید از نیروی بیشتری استفاده کنید.
در ساخت صفحه کلید ابتدا برای هر کلید تعداد فشارهایی که باید تحمل کند تعیین می شود. اگر این مقادیر را برای صفحه‌کلیدی که استفاده می‌کنید می‌دانید، برای دنباله خاصی از کلیدهای فشرده، می‌توانید تعیین کنید که کدام کلیدها در حین استفاده خراب می‌شوند و کدام – نه.
شما باید برنامه ای بنویسید که تعیین کند کدام کلیدها در طول استفاده معین از صفحه کلید شکسته می شوند.
ورودی
خط اول فایل ورودی حاوی عدد صحیح n (1 ≤ n ≤ 100) – تعداد کلیدهای روی صفحه کلید خط دوم شامل n عدد صحیح – c1, c2, … ، сn، جایی که сi (1 ≤ сi ≤ 100000) – تعداد دفعاتی که می توان کلید i-ام را فشار داد. خط سوم شامل عدد صحیح k (1 ≤ k ≤ 100000) – تعداد کل کلیدها و آخرین خط حاوی k اعداد صحیح pj (1 ≤ pj ≤ n) – دنباله زدن کلید.
خروجی
در فایل خروجی، n خط حاوی اطلاعات مربوط به سلامت کلیدها را خروجی بگیرید. اگر کلید i شکسته است، خط i باید حاوی کلمه “yes” (بدون نقل قول)، اگر کلید کاربردی است – کلمه “نه”.
<بدن>
| ورودی |
خروجی |
|
5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 5 4 5
|
بله
نه
نه
نه
بله
|
المپیادهای انفرادی، المپیاد همه روسیه برای دانش آموزان، مرحله منطقه ای، 2009، روز دوم، مسئله A
Запрещенные операторы: sort