#include "circuit.h"

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

typedef long long ll;

const int MX=2e5+5,mod=1e9+2022;

ll cnt=0, p=0, cur=1;
int N,M;

vector<int> A;

void init(int N, int M, std::vector<int> P, std::vector<int> A) {
        ::N=N, ::M=M, ::A=A;
        cnt=0,p=0;

        p=1;
        int n=N;
        while(n>1) {
                n/=2;
                p*=2;
        }

        cur=p*p%mod;

        for(int i=0;i<A.size();i++) cnt+=A[i];
}

int count_ways(int L, int R) {
        L-=N;

        cnt-=A[L];
        A[L]^=1;
        cnt+=A[L];

        return cur*cnt%mod;
}