Limits 1s, 128 MB

আপনাকে একটি অ্যারে হিসেবে n সংখ্যক ধনাত্মক পূর্ণসংখ্যা দেওয়া হয়েছে। এর সাথে আপনাকে আরও একটি পূর্ণসংখ্যা k দেওয়া হয়েছে। এখন, ঐ অ্যারে এর একটি সাব-সিকোয়েন্স খুঁজে বের করার চেষ্টা করুন যার (ল.সা.গু - গ.সা.গু) মূলত k এর সমান। আপনার সাব-সিকোয়েন্সটি প্রিন্ট করতে হবে না, শুধুমাত্র প্রিন্ট করুন যে উল্লিখিত শর্তের জন্য একটি উপযুক্ত সাব-সিকোয়েন্স খুঁজে পাওয়া সম্ভব কি না!

বি.দ্রঃ এখানে, ল.সা.গু মানে লঘিষ্ঠ সাধারণ গুণনীয়ক এবং গ.সা.গু মানে গরিষ্ঠ সাধারণ গুণনীয়ক। এছাড়াও সাব-সিকোয়েন্স মানে একটি নতুন অ্যারে যা, ক্রম পরিবর্তন না করে প্রাথমিক অ্যরের কিছু মান মুছে ফেলে উৎপন্ন করা যায়।

Input

আপনাকে T সংখ্যক স্বতন্ত্র প্রশ্নের উত্তর দিতে হবে।
প্রথম লাইনে দুটি পূর্ণসংখ্যা n & k এর মান রয়েছে যা যথাক্রমে অ্যারের দৈর্ঘ্য এবং (ল.সা.গু - গ.সা.গু) এর সমান। দ্বিতীয় লাইনে অ্যারে a হিসাবে n সংখ্যক ধনাত্মক পূর্ণসংখ্যা রয়েছে। ধরি, i তম পদের মান হলো ai।

Output

"YES" প্রিন্ট করুন, যদি কোনো সাব-সিকোয়েন্স খুঁজে পাওয়া সম্ভব হয় যার (ল.সা.গু - গ.সা.গু) মূলত k এর সমান। অন্যথায়, "NO" প্রিন্ট করুন।Print them without quotes with a newline. And, try to use faster IO as the dataset is huge.

Sample

InputOutput
5
5 3
2 4 8 3 6
3 22
6 8 12
3 20
6 8 12
3 6
6 8 12
3 10
6 8 12
YES
YES
YES
YES
NO

In first case, GCD of {3, 6} is 3 and LCM of same subsequence is 6. So, (LCM - GCD) is 3 here.
In second case, GCD of {6, 8, 12} is 2 and LCM of same subsequence is 24. So, (LCM - GCD) is 22 here.
In third case, GCD of {8, 12} is 4 and LCM of same subsequence is 24. So, (LCM - GCD) is 20 here.
In fourth case, GCD of {6, 12} is 6 and LCM of same subsequence is 12. So, (LCM - GCD) is 6 here.
In last case, there's no subsequence which difference of LCM and GCD equals to 10.


Submit

Login to submit.

Statistics

50% Solution Ratio
AST_TheCoderEarliest, Aug '20
Kuddus.6068Fastest, 0.0s
serotoninLightest, 131 kB
serotoninShortest, 792B
Toph uses cookies. By continuing you agree to our Cookie Policy.