Legacy of _sunny

তাসনিম ইমরান সানী টপকোডারে বাংলাদেশের পঞ্চম রেড কোডার। প্রবলেম সলভিংয়ের প্রতি তার অতুলনীয় আগ্রহের কথা স্মরণ করে এই প্রবলেমটি উৎসর্গীকৃত।

তোমাকে $A$ নামের একটি অ্যারে দেওয়া থাকবে যাবে $N$ টি পূর্ণসংখ্যা আছে। এরপর তোমাকে নিচের ফরম্যাটে কিছু কোয়েরি দেওয়া থাকবে:

$a$ $b$ $x$

প্রতিটি কোয়েরির জন্য তোমাকে বলতে হবে যে অ্যারে $A$ তে ইনডেক্স $a$ থেকে $b$ পর্যন্ত পূর্ণসংখ্যা $x$ সংখ্যাটি অন্তত একবার আছে কি না।

Input

ইনপুটের প্রথম লাইনে দুটি পূর্ণসংখ্যা এন এবং কিউ থাকবে। এখানে এন হচ্ছে অ্যারে এ এর সাইজ এবং কিউ হচ্ছে কোয়েরির সংখ্যা।

পরের এন সংখ্যক লাইনে একটি করে পূর্ণসংখ্যা এআই থাকবে যাবে যা এ অ্যারের আই তম ইনডেক্সকে নির্দেশ করে।

এরপরের কিউ সংখ্যক লাইন হবে এই ফরম্যাটে a b x যেখানে, ( $0 <= a <= b < N$ )

সাবটাস্ক ১ (১০ পয়েন্ট):

$0 <=$ অ্যারে সাইজ $<= 100$

$0 <=$ অ্যারের একটি অবস্থানের ভ্যালু $<= 100$

$0 <=$ Query Number $<= 100$

সাবটাস্ক ২ (২০ পয়েন্ট):

$0 <=$ অ্যারে সাইজ $<= 10^5$

$0 <=$ অ্যারের একটি অবস্থানের ভ্যালু $<= 100$

$0 <=$ Query Number $<= 10^5$

সাবটাস্ক ৩ (৩০ পয়েন্ট):

$0 <=$ অ্যারে সাইজ <= $10^5$

$0 <=$ অ্যারের একটি অবস্থানের ভ্যালু $<= 10^5$

$0 <=$ Query Number $<= 10^5$

সাবটাস্ক ৪ (৪০ পয়েন্ট):

$0 <=$ অ্যারে সাইজ $<= 10^5$

$0 <=$ অ্যারের একটি অবস্থানের ভ্যালু $<= 10^5$

$0 <=$ Query Number $<= 10^6$

Output

প্রতি কোয়েরির জন্য “Yes” প্রিন্ট করো যদি কোয়েরির সীমার ভিতরে x অবস্থান করে, অন্যথায় “No” প্রিন্ট করো।

Sample

Input	Output
3 1 1 2 3 0 2 3	Yes