Masala #0981
Massiv va almashtirish
\(N\) ta elementdan tashkil topga \(a\) massiv berilgan. Massiv elementlari \(1\) dan \(N\) gacha sonlarning biror primutatsiyasidir. Sizga qo'shimcha \(0\) va \(1\) dan tashkil topgan \(S\) satr ham beriladi. Agar \(S_i(1\leq i \leq N-1)\) ning qiymati \(1\) ga teng bo'lsa \(a_i-\)element bilan \(a_{i+1} -\)elementlarning o'rnini almashtirishingiz mumkun(0 marotaba yoki istalgancha), aks holda o'zgartirishning imkoni yo'q.
Sizning vazifangiz ushbu massivning elementlarini o'sish tartibida tartiblashning iloji bormi yo'qmi tekshirishdan iborar.
Birinchi satrda \(N(1\leq N\leq 200000)\) massiv elementlari soni.
Ikkinchi satrda \(N\) ta son \(a_i(1\leq a_i \leq N)\), \(1\) dan \(N\) gacha sonlar primutatsiyasi.
Uchunchi satrda \(S(|S|=N-1)\) \(0\) va \(1\) dan iborat satr beriladi.
Agar massivni elementlarini o'sish bo'yicha tartiblashning iloji bo'lsa "Yes" so'zini, aks holda "No" so'zini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 2 1 3 4 101 |
Yes |
2 |
4 2 1 3 4 011 |
No |