#include "circuit.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
const int M=2e5+5;
const int K=1<<18;
const ll mod=1e9+2022;
int n,m;
int a[N];
ll pw[M];
ll mul[N];
vector<int> adj[N];
struct segtree{
ll t[K],all[K];
bool lz[K];
void pushlz(int l,int r,int i){
if(!lz[i])return;
t[i]=(mod+all[i]-t[i])%mod;
if(l<r){
lz[i*2]^=true;
lz[i*2+1]^=true;
}
lz[i]=false;
}
void build(int l,int r,int i){
if(l==r){
t[i]=a[l]*mul[l];
all[i]=mul[l];
return;
}
int m=(l+r)/2;
build(l,m,i*2);
build(m+1,r,i*2+1);
t[i]=(t[i*2]+t[i*2+1])%mod;
all[i]=(all[i*2]+all[i*2+1])%mod;
}
void build(){
build(1,m,1);
}
void update(int l,int r,int i,int x,int y){
pushlz(l,r,i);
if(y<l||r<x)return;
if(x<=l&&r<=y)return lz[i]=true,pushlz(l,r,i),void();
int m=(l+r)/2;
update(l,m,i*2,x,y);
update(m+1,r,i*2+1,x,y);
t[i]=(t[i*2]+t[i*2+1])%mod;
}
void update(int x,int y){
update(1,m,1,x,y);
}
}s;
void dfs(int u,int d=0){
if(u>n)return void(mul[u-n]=pw[n-d]);
for(auto v:adj[u])dfs(v,d+1);
}
void init(int N, int M, std::vector<int> P, std::vector<int> A) {
n=N,m=M;
pw[0]=1;
for(int i=1;i<=n+m;i++)pw[i]=pw[i-1]*2%mod;
for(int i=1;i<=m;i++)a[i]=A[i-1];
for(int i=1;i<n+m;i++){
adj[P[i]+1].emplace_back(i+1);
}
dfs(1);
s.build();
int cur=1;
}
int count_ways(int L, int R) {
L-=n-1;
R-=n-1;
s.update(L,R);
return s.t[1];
}
