+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
دزد با مهارت، در دزدی به مهارت بالا رفتن و جانگولربازی (jungular play) نیاز دارد؛ چرا که بعد از پیدا کردن دوربین های فروشگاه و ورود به آن، او دریافت که تیلهها در طبقهی آخر است. او در طبقهی اول فروشگاه بوده و باید به طبقهی آخر یعنی طبقهی $n$ ام برود. هر طبقه دو پنجره دارد. یکی در سمت راست طبقه و یکی در سمت چپ طبقه(هر طبقه را یک پاره خط افقی فرض کنید که پنجرهها در دو لبهی آن قرار دارد). اگر دزد در طبقهی $k$ باشد، تنها میتواند به طبقهی $k+1$ برود. اگر برای مثال او در طبقهی $k$باشد، دو روش برای رفتن به طبقهی بعدی وجود دارد:
۱. از پنجرهی سمت راست طبقهی $k$ ام خارج شده و از طریق پنجرهی سمت راست، به طبقهی $k+1$ وارد شود.
۲. از پنجرهی سمت چپ طبقهی $k$ ام خارج شده و از طریق پنجرهی سمت چپ، به طبقهی $k+1$ وارد شود.
متاسفانه در بعضی از طبقات، پلیس وجود دارد. در هر طبقه حداکثر یک پلیس وجود دارد. در طبقهی اول و آخر پلیس وجود ندارد. هر پلیس چون خسته است(ساعت کاری شون زیاده!)، تنها میتواند مراقب یکی از پنجرههای طبقهای که در آن است، باشد؛ یعنی دزد نمیتواند از آن پنجره وارد آن طبقه شود و در عین حال نمیتواند در آن طبقه از پنجرهای که پلیس مراقب آن است، خارج شود و به طبقهی بالا برود. یعنی اگر مثلا پلیسی در طبقهی $k$ ام باشد و مراقب پنجرهی راست باشد و دزد بخواهد از طبقهی $k-1$ ام به طبقهی $k+1$ ام برود، باید از پنجرهی چپ طبقهی $k-1$ ام خارج شده و از طریق پنجرهی چپ، به طبقهی $k$ ام وارد شود. سپس باید دوباره از پنجرهی سمت چپ طبقهی $k$ ام استفاده کرده و از طریق پنجرهی چپ، به طبقهی $k+1$ ام وارد شود. دقت کنید که اگر در طبقهای هیچ پلیسی نباشد، از هر دو پنجرهی آن میتوان خارج و از هر دو پنجرهی آن میتوان به آن وارد شد.
دزد مکان پلیسها و پنجرهای را که هر کدام مراقبش هستند، میداند. او به شما این اطلاعات را میدهد و شما میخواهد که به او بگویید که آیا میتواند به طبقهی آخر برود یا خیر.
# ورودی
در هر ورودی، تعدادی تست آمدهاست که برنامهی شما باید به آنها به ترتیب پاسخ دهد.
در سطر اول هر ورودی یک عدد $t$ آمده است که نمایانگر تعداد تستهایی است که باید در این ورودی جواب داده شوند. سپس در هر تست:
در سطر اول هر تست دو عدد $n$ و $k$ آمده است که نمایانگر تعداد طبقات و تعداد پلیسها در این تست است.
در $k$ سطر بعدی، در سطر i، ابتدا $a_i$ که نمایانگر طبقهی حضور پلیس $i$ ام است،آمده است. سپس یک عدد آمده است که نمایانگر پنجره ایست که پلیس $i$ ام مراقب آن است که این عدد یا 0 است و یا 1:
0: به معنای اینکه پلیس $i$ ام مراقب پنجرهی راست است.
1: به معنای اینکه پلیس $i$ ام مراقب پنجرهی چپ است.
$$ 3 \le n \le 100\ 000 $$
$$ 0 \le k \le n-2 $$
$$ 2 \le a_i \le n-1 $$
مجموع $n$ در تستهای هر ورودی از $ 200\ 000 $ بیشتر نیست.
# خروجی
در تنها سطر خروجی هر تست یکی از دو کلمهی زیر را خروجی دهید:
+ No: به معنای دزد نمیتواند به طبقهی آخر برسد
+ Yes: به معنای اینکه دزد میتواند به طبقهی آخر برسد
# مثال
## ورودی نمونه
```
3
5 1
2 0
5 3
3 0
2 1
4 0
4 2
2 1
3 1
```
## خروجی نمونه
```
Yes
No
Yes
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.