+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۱۲۸ مگابایت
----------
سینا پس از سالها تلاش، توانست پدرش را راضی کند تا برای او یک [درخت](https://fa.wikipedia.org/wiki/%D8%AF%D8%B1%D8%AE%D8%AA_%28%D9%86%D8%B8%D8%B1%DB%8C%D9%87_%DA%AF%D8%B1%D8%A7%D9%81%29) (گرافی همبند و بدون دور) ریشهدار $n$ راسی بخرد. ریشه درخت سینا، راس شماره ۱ و پدر راس شماره $i$ $(2 \leq i \leq n)$ راس شماره $p_i$ است. او سپس درخت را به برادر کوچکترش داد تا روی هر راس آن، یک عدد صحیح بنویسد. برادرش روی راس شماره $i$ عدد $a_i$ را نوشت. سپس از پدرش تقاضا کرد تا به او کمک کند درختش را **زیبا** کند.
از نظر سینا و پدرش یک درخت ریشهدار **زیبا** است اگر به ازای هر $2 \leq v \leq n$ رابطه $a_v \geq a_{p_v}$ برقرار باشد.
پدر سینا میتواند عملیات زیر را هر چند باری که دلش بخواهد انجام دهد:
+ یک یال مانند یال $v$ به $p_v$ در نظر بگیرد. سپس عدد نوشته شده روی راس $v$ را با عدد نوشته شده روی راس $p_v$ عوض کند. بعد از آن به عدد روی راس $p_v$ یکی اضافه کند و از عدد روی راس $v$ یکی کم کند. (برای درک بیشتر، توضیح نمونه ۱ را ببینید)
آیا سینا و پدر سینا میتوانند درخت سینا را زیبا کنند؟
# ورودی
در خط اول ورودی عدد $n$، تعداد رئوس درخت سینا آمده است.
در خط دوم $n - 1$ عدد $p_2, p_3, ..., p_n$ آمده است.
در خط سوم نیز $n$ عدد $a_1, a_2, ..., a_n$ آمده است.
$$ 2 \leq n \leq 200 \, 000 $$
$$ 1 \leq p_i < i $$
$$ -10^9 \leq a_i \leq 10^9 $$
# خروجی
در تنها سطر خروجی، اگر سینا و پدر سینا میتوانند درخت را زیبا کنند `Yes` و در غیر این صورت `No` چاپ کنید.
# مثال
# ورودی نمونه ۱
```
3
1 1
10 5 20
```
# خروجی نمونه ۱
```
Yes
```
\**توضیح نمونه ۱:** درخت اولیه این شکلی است:
![درخت اولیه](http://s8.picofile.com/file/8361624726/graph_5_.png)
اگر سینا و پدرش یال راس ۲ به پدرش را انتخاب کنند و عملیات را روی آن انجام دهند، به درخت زیبای زیر میرسند:
![درخت ثانویه](http://s8.picofile.com/file/8361624734/graph_6_.png)
# ورودی نمونه ۲
```
2
1
2 1
```
# خروجی نمونه ۲
```
No
```
# ورودی نمونه ۳
```
6
1 1 2 4 4
7 4 8 4 1 10
```
# خروجی نمونه ۳
```
Yes
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.