• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

یک آرایه به طول nn از اعداد صحیح مثل a1,,ana_1, \dots, a_n‌ داریم.

برای مثال این آرایه به طول ۳ و به شکل [7,5,5][7, 5, 5] باشد.

در هر عملیات می‌توانیم دو عدد صحیح و مثبت مثل ii و jj که 1i,jn1 \leq i, j \leq n باشد را انتخاب کنیم و مقدار aia_i را به aja_j تبدیل کنیم. به عبارت دیگر می‌توانیم دستور ai=aja_i = a_j را اجرا کنیم.

برای مثال در آرایه بالا می‌توانیم مقدار ii را برابر ۱ و jj را برابر ۳ انتخاب کنیم و عملیات گفته شده یعنی مقدار a1a_1 را حذف و مقدار a3a_3 را به‌جای آن بنویسیم. یعنی آرایه اولیه به [7,5,7][7, 5, 7] تبدیل می‌شود.

می‌توانیم عملیات گفته شده را به تعداد دلخواه و بدون محدودیت روی آرایه aa انجام دهیم. هدف این است که این آرایه را به آرایه bb تبدیل کنیم.

بررسی کنید آیا رسیدن از آرایه aa به آرایه bb با انجام دادن تعداد دلخواهی از عملیات بالا شدنی است یا خیر.

ورودی

در سطر اول ورودی عدد صحیح و مثبت tt آمده که تعداد تست‌هایی که در یک ورودی آمده را نشان می‌دهد. 1t100 0001 \leq t \leq 100 \ 000

در سطر اول هر تست، عدد صحیح و مثبت nn آمده که طول دو آرایه aa و bb را نشان می‌دهد. 1n100 0001 \leq n \leq 100 \ 000

در سطر دوم هر تست، nn عدد صحیح و مثبت a1,a2,,ana_1, a_2, \dots, a_n که با یک فاصله از هم جدا شده‌اند، آمده است.

در سطر سوم هر تست، nn عدد صحیح و مثبت b1,b2,,bnb_1, b_2, \dots, b_n که با یک فاصله از هم جدا شده‌اند، آمده است. 1ai,bi1091 \leq a_i, b_i \leq 10^9

تضمین می‌شود مجموع nnها به ازای همه tt در یک ورودی، از ۱۰۰،۰۰۰ بیشتر نمی‌شود.

خروجی

به ازای هر تست در صورتی که می‌توان از آرایه aa به آرایه bb با عملیات تعریف شده رسید YES و در غیر این‌صورت NO را در یک سطر جداگانه چاپ کنید.

توجه کنید سیستم داوری به کوچک و بزرگ بودن حروف حساس است.

مثال

ورودی نمونه ۱

3
3
7 5 5
7 5 7
4
1 2 3 4
1 1 1 3
1
9
11
Plain text

خروجی نمونه ۱

YES
YES
NO
Plain text

تست اول

همانطور که در صورت سوال گفته شد، آرایه aa، با انجام دادن یک عملیات قابل تبدیل به آرایه bb است.

تست دوم

برای تبدیل آرایه aa به bb می‌توانیم عملیات‌ها را به ترتیب و به صورت زیر انجام دهیم.

عملیات اول. مقدار ii برابر ۲ و مقدار jj برابر ۱ باشد. با قرار دادن a1a_1 به جای a2a_2 آرایه به صورت زیر خواهد شد. [1,1,3,4][1, 1, 3, 4] عملیات دوم. مقدار ii برابر ۴ و مقدار jj برابر ۳ باشد. با قرار دادن a3a_3 به جای a4a_4 آرایه به صورت زیر خواهد شد. [1,1,3,3][1, 1, 3, 3] عملیات سوم. مقدار ii برابر ۳ و مقدار jj برابر ۱ باشد. با قرار دادن a1a_1 به جای a3a_3 آرایه به صورت زیر خواهد شد. [1,1,1,3][1, 1, 1, 3] پس با این آرایه از عملیات رسیدن به وضعیت آرایه bb شدنی است.

تست سوم

انجام دادن عملیات، هیچ تغییری در آرایه aa ایجاد نمی‌کند، بنابراین رسیدن به آرایه bb شدنی نیست.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.