جستجو زیردنباله در آرایه
#مبانی #آرایه ها #جستجو

2 آرایه داریم آرایه اول به سایز n و آرایه دوم به سایز m

بررسی کنین آیا آرایه دوم زیر دنباله ای از آرایه اول هست یا نه. در صورت زیر دنباله بودن Yes در غیر اینصورت No چاپ کنین.

زیردنباله: یعنی مجموعه از اعضای پشت سرهم اعداد در دنباله. برای مثال در آرایه 1 ,5 ,7 تمام زیر دنباله های ممکن به شکل زیر هستند:

زیردنباله های به طول یک:

1 - 5 - 7

زیردنباله های به طول دو:

5 ,7 - 1 ,7 - 1 ,5

زیردنباله های به طول سه:

1 ,5 ,7


ساختار ورودی

در خط اول دو عدد n و m به ترتیب طول آرایه اول و آرایه دوم داده میشه.
در خط دوم n عدد با فاصله به شما داده میشه که اعضای آرایه اول است.
در خط دوم m عدد با فاصله به شما داده میشه که اعضای آرایه دوم است.


ساختار خروجی

اگه آرایه دوم زیردنباله از آرایه اول Yes در غیر اینصورت No چاپ کنین!

نکته خیلی مهم: خروجی رو باید دقیقا به شکلی که خواسته شده چاپ کنین، لطفا هیچ کاراکتر اضافی در خروجی چاپ نکنین!
نمونه ورودی
7 4
1 7 8 2 1 6 3
7 2 1 6
نمونه خروجی
Yes
ارسال کد ( بهترین ارسال ها )
شما میتونین کد پایتون ( فایلی با پسوند py. ) و یا کد سی پلاس پلاس ( فایلی با پسوند cpp. ) ارسال کنین.