AT_abc009_4 [ABC009D] 漸化式

数列 $A$ 的所有元素均可用 $32$ 位无符号整数表示，其值按如下方式确定。 - 前 $K$ 项 $A_1,\,A_2,\,...,\,A_K$ 由输入给出。 - 另有一个长度为 $K$ 的数列 $C_1,\,C_2,\,...,\,C_K$（所有元素也均为 $32$ 位无符号整数），输入给出。$A$ 的第 $K+1$ 项及之后的项用该 $C$ 数列按如下方式计算： - 对于 $N \geq 1$，有 $A_{N+K} = (C_1\,\text{AND}\,A_{N+K-1})\,\text{XOR}\,(C_2\,\text{AND}\,A_{N+K-2})\,\text{XOR}\,\ldots\,\text{XOR}\,(C_K\,\text{AND}\,A_N)$ - 其中 AND 表示按位与运算，XOR 表示按位异或运算。 请编写程序，求出该数列 $A$ 的第 $M$ 项 $A_M$ 的值。

输入按以下格式从标准输入读入。 > $K$ $M$ $A_1$ $A_2$ $...$ $A_K$ $C_1$ $C_2$ $...$ $C_K$ - 第 $1$ 行给出两个整数 $K$（已知的项数，$1 \leq K \leq 100$）和 $M$（要求的项的编号，$1 \leq M \leq 10^9$）。 - 第 $2$ 行依次给出数列 $A$ 的前 $K$ 项。$A$ 的所有值均为 $32$ 位无符号整数。 - 第 $3$ 行依次给出用于计算 $A$ 的第 $K+1$ 项及之后项的数列 $C$ 的 $K$ 个元素。$C$ 的所有值均为 $32$ 位无符号整数。

输出 $A_M$ 的值，占一行。 输出末尾需换行。

### 样例解释 1 实际计算 $A$ 的各项如下： - $A_4 = (7\,\text{AND}\,30)\,\text{XOR}\,(19\,\text{AND}\,20)\,\text{XOR}\,(13\,\text{AND}\,10) = 30$ - $A_5 = (7\,\text{AND}\,30)\,\text{XOR}\,(19\,\text{AND}\,30)\,\text{XOR}\,(13\,\text{AND}\,20) = 16$ 由 ChatGPT 4.1 翻译