Problem

2 /2


اولگ اوگنیویچ و ضد اعتصاب جدید

Theory Click to read/hide

Error

Problem

به تازگی یک بازی جدید Counter-Strike 2 منتشر شده است که در کلاس پنجم N وجود دارد و همه آنها می خواهند این بازی را انجام دهند. در درس تربیت بدنی همه دانش آموزان به صف بودند. مربی تربیت بدنی، اولگ اوگنیویچ، امروز حال و هوای متفاوتی دارد: او تصمیم گرفت به دانش آموزان اجازه دهد به جای فعالیت های بدنی، CS2 بازی کنند، اما آنها فقط طبق قوانین خاصی بازی خواهند کرد. 

اولگ اوگنیویچ به همه دانش‌آموزانی که شماره خط آنها در بخش \([L;R]\) قرار دارد اجازه می‌دهد بازی کنند.  اولگ اوگنیویچ متوجه شد که والدین کودکان فقط اجازه دارند ti دقیقه با کامپیوتر بازی کنند. اما دانش‌آموزان به بازی‌های رایانه‌ای علاقه زیادی دارند، بنابراین همه دقیقاً ti دقیقه بازی می‌کنند، در حالی که هیچ‌کس از بازی خودداری نمی‌کند. 

بازی به این صورت انجام می شود: زمان مسابقه به گونه ای انتخاب می شود که هر دانش آموز باید یک عدد کاملاً صحیح بازی انجام دهد، در حالی که تعداد مسابقات انجام شده توسط هر دانش آموز ممکن است متفاوت باشد و زمان مسابقه باید باشد. تا زمانی که ممکن است. 

به عنوان مثال، 2 بازیکن در حال بازی هستند. اگر بازیکن 1 بار \(t_1 = 12\) داشته باشد و بازیکن 2 \(t_2 = 8\) ، پس حداکثر زمان مسابقه ممکن 4 دقیقه است. 1 بازیکن می تواند 3 مسابقه 4 دقیقه ای و 2 بازی – 2 مسابقه 4 دقیقه ای. 

اولگ اوگنیویچ اخیراً سخت مشغول کار بوده است، بنابراین تصمیم گرفت M بار حداکثر زمان Q را برای بازیکنان از L تا R محاسبه کند. . شما باید اولگ اوگنیویچ را بررسی کنید. برای انجام این کار، YES را در صورت صحیح چاپ کنید، در غیر این صورت – خیر.

ورودی
خط اول حاوی عدد N (\(1 <= N <= 10000\)) – تعداد بچه ها خط دوم حاوی اعداد Nti (\(1 <= t_i <= 1000\))، زمان، داده شده توسط والدین i-امین فرزند برای بازی. خط سوم شامل عدد M (\(1 <= M <= 10^8\))، تعداد جستارها است. . علاوه بر این، در خطوط M 3 عدد L، R، Q وجود دارد (زمان محاسبه شده توسط اولگ اوگنیویچ).

حصر
خروجی برای هر درخواست بله اگر اولگ اوگنیویچ به درستی محاسبه شده باشد، در غیر این صورت – خیر.

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
نه
بله
بله
نه