#include "nth.h"

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()

mt19937 rnd(234);
const ll inf = 1e18;

namespace Alice {
bitset<M> A;
vector<int> a;
ll tl, tr;


void send_number(int num, int bts=22){
    for(int i = 0; i < bts; i += 1){
        bool x = ((num >> i) & 1);
        sendA(x);
    }
}


void send_binfind(){
    ll tm = (tl + tr) / 2;
    ll cnt = upper_bound(all(a), tm) - a.begin();
    send_number(cnt);
}


void initA(std::bitset<M> _A, unsigned S, unsigned c) {
    A = _A;
    a.clear();
    for (int i = 0; i < M; i += 1) {
        if(A[i]){
            a.push_back(i);
        }
    }
    tl = -1;
    tr = M;
    send_binfind();
}

void receiveA(bool x) {
    ll tm = (tl + tr) / 2;
    if(x){
        tr = tm;
    } else{
        tl = tm;
    }
    send_binfind();
}
}  // namespace Alice

namespace Bob {
int q;
int cur_bts;
int cur_cnt;
int rc;
std::bitset<M> B;
vector<int> b;
ll tl, tr;

void initB(std::bitset<M> _B, unsigned S, unsigned c) {
    B = _B;
    rc = c;
    for (int i = 0; i < M; i += 1) {
        if (B[i]) {
            b.push_back(i);
        }
    }
    q = 0;
    cur_bts = 22;
    cur_cnt = 0;
    tl = -1;
    tr = M - 1;
}

void receiveB(bool x) {
    if(x){
        cur_cnt += (1 << q);
    }
    q += 1;
    if(q == cur_bts){
        int cnt = cur_cnt;
        int tm = (tl + tr) / 2;
        cnt += upper_bound(all(b), tm) - b.begin();
        if(cnt >= rc){
            tr = tm;
            sendB(true);
        } else{
            tl = tm;
            sendB(false);
        }
        q = 0;
        cur_cnt = 0;
    }
    if(tl + 1 == tr){
        report(tr);
    }
}
}  // namespace Bob