现在有两个长度为 $L$ 的序列 $a,b$，找出有多少个下标 $i$ 满足 $a_i=b_i(1\leq i\leq L)$。

由于 $L$ 十分地大，因此 $a$ 被体现为一个长度为 $N_1$ 的二元组序列。下面是二元组序列的生成方式：

• 对于所有 $a$ 序列中的 $a_i\neq a_{i+1}$，我们在 $(i,i+1)$ 中间切割一次。
• 最后 $a$ 序列会被切割成 $N_1$ 块，每一块都是由 $l_i$ 个相同的数 $x_i$ 组成的。我们将每一块表示成一个二元组 $(x_i,l_i)$，从左至右拼接起来即可得到一个长度为 $N_1$ 的二元组序列。

同理，$b$ 被体现为一个长度为 $N_2$ 的二元组序列。

给出 $L,N_1,N_2$ 以及两个二元组序列，解决本题开头的问题。

Translated by