有趣的序列

给出一个长度为 n 的非严格递减序列 a₁, a₂, ..., a_n 和一个长度为 n 的序列 b₁, b₂, ..., b_n 以及一个整数 k。

求有多少个区间 [L, R] (1 ≤ L ≤ R ≤ n) 满足：

(a_L / a_L+1 / ... / a_R) ^ (b_L + b_L+1 + ... + b_R) = k，其中“^”为异或运算符，“/”为向下取整除法。

输入的第一行两个整数 n, k。(1 ≤ n ≤ 2 * 10⁵, 0 ≤ k ≤ 10⁹)

接下来一行 n 个整数 a_i。(1 ≤ a_i ≤ 10⁹)

再接下来一行 n 个整数 b_i。(0 ≤ b_i ≤ 10⁹)

输出一行表示满足的区间个数。

5 0
5 4 3 2 1 
0 0 0 0 1

5

Hint: 一共有5个满足的区间，分别是 [1,3]、[1,4]、[2,4]、[3,5]、[5,5] 。