D-游游的矩阵统计_牛客周赛 Round 5

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

游游有一个2行 $n$ 列的矩阵，她想知道有多少个 $2*2$ 的子矩阵中，4个元素恰好有2种不同的元素？

请注意，由于子矩阵可能过大，因此按如下的形式给出：
第一行共有 $m$ 个连续段（连续相同元素），则用一些二元组 $(<u_1,c_1>,<u_2,c_2>...<u_m,c_m>)$ 来表示：第一行首先是有 $c_1$ 个 $u_1$ ，紧接着 $c_2$ 个 $u_2$ ……最后有 $c_n$ 个 $u_n$ 。第二行也用同样的方式给出。

输入描述:

第一行输入三个正整数，分别代表矩阵的列数，第一行连续段数量和第二行连续段数量。
接下来的行，每行输入两个正整数和，分别代表矩阵第一行每个连续段的元素以及数量。
接下来的行，每行输入两个正整数和，分别代表矩阵第二行每个连续段的元素以及数量。




保证前个之和等于，且后个之和等于。
保证

输出描述:

一个整数，代表4个元素恰好有2种不同的元素的的子矩阵数量。

示例1

输入

复制

输出

复制

说明

如下图，该矩阵共有5个2*2的子矩阵中恰好有两种不同元素。