当前没有测试数据。

E - 2xN 网格

给定一个 $2$ 行 $L$ 列的网格。$(i,j)$ 表示第 $i$ 行（自上而下， $i\in\lbrace1,2\rbrace$）和第 $j$ 列（从左至右， $1\leq j \leq L$）的方格，$(i,j)$ 上有整数 $x_{i,j}$。

找出满足 $x_{1,j} = x_{2,j}$ 的整数 $j$ 的个数。

题目给出了 $x_{i,j}$ 的描述，将 $(x_{1,1},x_{1,2},\ldots,x_{1,L})$ 和 $(x_{2,1},x_{2,2},\ldots,x_{2,L})$ 的连续出现段长度表示为 $N_1$ 和 $N_2$ 的压缩序列：$((v_{1,1},l_{1,1}),\ldots,(v_{1,N_1},l_{1,N_1}))$ 和 $((v_{2,1},l_{2,1}),\ldots,(v_{2,N_2},l_{2,N_2}))$。

对于一个序列 $A$ 的压缩是以下过程得到的一系列对 $(v_i,l_i)$ 的序列，其中 $v_i$ 是 $B_i$ 的元素，$l_i$ 是 $B_i$ 的长度。

1. 在不同相邻元素之间进行分割。
2. 对于分割后的序列 $B_1,B_2,\ldots,B_k$，令 $v_i$ 是 $B_i$ 的元素，$l_i$ 是 $B_i$ 的长度。

限制条件

• $1\leq L\leq 10 ^ {12}$
• $1\leq N_1,N_2\leq 10 ^ 5$
• $1\leq v_{i,j}\leq 10 ^ 9\ (i\in\lbrace1,2\rbrace,1\leq j\leq N_i)$
• $1\leq l_{i,j}\leq L\ (i\in\lbrace1,2\rbrace,1\leq j\leq N_i)$
• $v_{i,j}\neq v_{i,j+1}\ (i\in\lbrace1,2\rbrace,1\leq j\lt N_i)$
• $l_{i,1}+l_{i,2}+\cdots+l_{i,N_i}=L\ (i\in\lbrace1,2\rbrace)$
• 输入中的所有值都是整数。

输入

输入从标准输入中读取，格式如下：

$L$ $N_1$ $N_2$

$v_{1,1}$ $l_{1,1}$

$v_{1,2}$ $l_{1,2}$

$\vdots$

$v_{1,N_1}$ $l_{1,N_1}$

$v_{2,1}$ $l_{2,1}$

$v_{2,2}$ $l_{2,2}$

$\vdots$

$v_{2,N_2}$ $l_{2,N_2}$

输出

输出一行，包含一个整数作为答案。