P11209 『STA - R8』小熊游景点 II

给定序列 $\{a_n\},\{b_n\}$，有 $m$ 次询问， 每次询问给定 $k$，求 $\sum\limits_{i=1}^n[(a_i\oplus k)\le b_i]$，其中 $\oplus$ 是按位异或。 **本题部分测试点强制在线。**

第一行三个整数 $T,n,m$，$T=1/0$ 表示这组数据是/否强制在线。 第二行 $n$ 个整数 $\{a_n\}$。 第三行 $n$ 个整数 $\{b_n\}$。 接下来 $m$ 行，每行一个整数 $k'$，表示一次询问 $k=k'\oplus(l\times T)$， 其中 $l$ 是上次询问的答案，第一次询问时 $l=0$。

$m$ 行每行一个整数，表示每次询问的答案。

**本题采用捆绑测试。** | Subtask | $n,m$ | $a_i,b_i,k$ | $T$ | 分数 | | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $\le 10^3$ | $