单点时限: 1.0 sec
内存限制: 512 MB
在 2011 年 NOIP 提高组的初赛题中，Cuber QQ 遇到了这个选择题：
公元 1956 年，肖克利、巴丁和布拉顿共同获得了：
冯·诺依曼奖是 1990 年成立的，图灵奖是 1966 年设立的，高德纳奖是 1996 年设立的。因此答案选 A。
如今 Cuber QQ 想要出很多道这样的题。在出题之前，他希望你帮他预估一下工作量。
Cuber QQ 会给你 $n$ 个著名历史人物的资料。第 $i$ 个历史人物的资料如下（假设他/她的名字是 $i$ 神）：
此外，Cuber QQ 还会给你 $m$ 个有意义的年份，记作 $d_1,\ldots,d_m$。
一道选择题形如：
公元 $d_t$（$1\le t\le m$） 年，第 $e$（$1\le e\le n$） 个著名历史人物获得了：
我们用元组 $(t,e,A,B,C,D)$ 表示选择题。
Cuber QQ 的出题有一些限制：
Cuber QQ 认为两个题是不同的当且仅当有序元组 $(t,e,A,B,C,D)$ 存在一位不同。
Cuber QQ 想知道一共能出多少道不一样的选择题，对 $114514$ 取模后输出。
第一行两个数 $n,m$（$1\le n,m\le 10^5$）；
接下来一行 $n$ 个数表示 $a_1,\ldots,a_n$（$1\le a_i\le 10^9-1$）。
接下来一行 $n$ 个数表示 $b_1,\ldots,b_n$（$a_i< b_i\le 10^9$）。
接下来一行 $m$ 个数表示 $d_1,\ldots,d_m$（$1\le d_i\le 10^9$）。
输出一行表示答案。
4 1 1 2 3 4 2 3 4 5 2
1
Cuber QQ 出的题目为：
公元 $2$ 年，第 $1$ 个著名历史人物获得了：
答案是 $A$。即我获得我自己设立的奖项。