Limits 1s, 32 MB

পাঁচ বন্ধু A, B, C, D এবং E দোকানে এসেছে তাদের আর্ট প্রজেক্টের জন্য রং পেন্সিল কিনতে। তাদের যথাক্রমে Na, Nb, Nc, Nd এবং Ne টি করে রং দরকার। দোকান টার আবার একটা অদ্ভুত নিয়ম আছে। দোকান টাতে M সংখ্যক রং পেন্সিল একটি সারিতে রাখা আছে যেগুলো 1 থেকে M পর্যন্ত সংখ্যা গুলো দিয়ে চিহ্নিত করা। রং পেন্সিল কিনতে হলে প্রথমে তোমাকে দুটি সংখ্যা L এবং R নির্বাচন করতে হবে যেখানে 1 ≤ L ≤ R ≤M এবং তারপরে তোমাকে L তম রং পেন্সিল থেকে শুরু করে R তম রং পেন্সিল গুলো কিনতে হবে।

পাঁচ বন্ধুর প্রত্যেকে এমন ভাবে L এবং R নির্বাচন করতে চায় যেন তার যতটা রং এর রং পেন্সিল দরকার সে তার সমান বা তার চেয়ে বেশি রং এর রং পেন্সিল পায়। সমস্যা হলো তারা কেউই হিসেবে নিকেশে তেমন ভালো না। আর তুমি হলে তাদের প্রোগ্রামার বন্ধু, তাই তারা তোমাকেই ডাকলো।

তারা তোমাকে Q সংখ্যক প্রশ্ন করবে। প্রতিবার পাঁচ বন্ধুর যেকোনো একজন তোমাকে দুটি সংখ্যা L এবং R দিয়ে জানতে চাইবে, সে যদি এই দুটি সংখ্যা নির্বাচন করে তাহলে কি সে তার যতো টি দরকার তার সমান বা তার চেয়ে বেশি রং এর রং পেন্সিল পাবে?

তোমার কাজ হলো একটা প্রোগ্রাম লেখা যেটা তাদের এই প্রশ্ন গুলোর উত্তর দিবে।

Input

ইনপুটের প্রথম লাইনে পাঁচটি পূর্ণসংখ্যা Na, Nb, Nc, Nd এবং Ne দেয়া থাকবে যাদের মান হবে 1 থেকে 105 এর মধ্যে।

ইনপুটের দ্বিতীয় লাইনে দুটি পূর্ণসংখ্যা M এবং Q (1 ≤ M, Q ≤ 105) দেয়া থাকবে যেখানে M হলো রং পেন্সিলের সংখ্যা এবং Q হলো প্রশ্নের সংখ্যা।

ইনপুটের তৃতীয় লাইনে M সংখ্যক পূর্ণসংখ্যা C1, C2, C3, …, CM (1 ≤ Ci ≤ 109) দেয়া থাকবে যেখানে Ci হলো i তম রং পেন্সিলের রং।

পরবর্তী Q সংখ্যক লাইনে Q টি প্রশ্ন দেয়া থাকবে যেগুলো দেখতে হবে এরকম: X L R

এখানে X হলো {A,B,C,D,E} সেটের মধ্য থেকে যেকোনো একটি অক্ষর যেটা নির্দেশ করে কোন বন্ধু প্রশ্ন টি করছে এবং L আর R (1≤ L ≤ R ≤ M) হলো দুটি পূর্ণসংখ্যা।

Output

প্রতি টা প্রশ্ন X L R এর উত্তর হিসেবে একটি করে লাইন প্রিন্ট করতে হবে।

যদি L এবং R নির্বাচন করলে X তার যতো টি দরকার তার সমান বা তার চেয়ে বেশি সংখ্যক রং এর রং পেন্সিল পায় তাহলে "Yes" প্রিন্ট করতে হবে।
আর তা নাহলে "No" প্রিন্ট করতে হবে।

Sample

InputOutput
1 2 3 4 5
10 5
1 4 2 1 1 5 2 7 8 7
A 3 3
B 4 5
C 2 7
D 7 10
E 5 10
Yes
No
Yes
No
Yes

Submit

Login to submit.

Statistics

72% Solution Ratio
Optimised_TLEEarliest, Oct '19
mumith_fahim99Fastest, 0.0s
Riaz_BSMRSTULightest, 4.2 MB
MursaleenShortest, 1000B
Toph uses cookies. By continuing you agree to our Cookie Policy.