#include #include "testlib.h" using namespace std; using ll = long long; // 制約に書かれている定数を宣言 const ll Nmin = 2, Nmax = 100000; const ll Amin = 1, Amax = 1000000000; int main(){ registerValidation(); ll N = inf.readLong(Nmin,Nmax); inf.readEoln(); vector a(N), b(N), c(N), p(N); for(int i = 0; i < N; i++){ ll x = inf.readLong(Amin, Amax); a[i] = x; inf.readSpace(); } inf.readEoln(); for(int i = 1; i < N; i++){ ll x = inf.readLong(Amin, Amax); b[i] = x; assert(b[i] <= a[i]); inf.readSpace(); } inf.readEoln(); for(int i = 1; i < N; i++){ ll x = inf.readLong(Amin, Amax); c[i] = x; inf.readSpace(); } inf.readEoln(); for(int i = 1; i < N; i++){ ll x = inf.readLong(1, Nmax); assert(x <= i); p[i] = x; assert(c[i] <= a[p[i]-1]); inf.readSpace(); } inf.readEoln(); inf.readEof(); return 0; }