#include "circuit.h"
#include <bits/stdc++.h>
#include <vector>
using namespace std;

vector<vector<int>> adj ;
vector<int> a;  
int n , m;
vector<int> dp;
const int mod =  1000002022;

void dfs(int node){
  if (node >= n) {dp[node] = a[node]; return; }
  for (auto i : adj[node]){
    dfs(i); 
    dp[node] += dp[i]; 
  }
}


void init(int N, int M, std::vector<int> P, std::vector<int> A) {
  n= N,  m = M;
  a = A; 
  adj.assign(N+M , {});
  for (int i = 1 ; i < N + M ; i++){
    adj[P[i]].push_back(i); 
  }
}

int count_ways(int L, int R) {
  for (int i = L ; i <= R ; i++) a[i-n]^=1; 
  dp.assign(n+m , 0); 
  dfs(0); 
  return dp[0]; 
}