#CC07T07. 小田的数字配对

小田的数字配对

题目描述

给定一个长度为 nn 的序列 aa,和一个长度为 mm 的序列 bb

小田现在想知道,从两个序列中各选一个数字,有多少种选法,使得两个数的和是 1010 的倍数?

输入格式

第一行输入两个数 n,mn,m

第二行输入 nn 个数字 aia_i

第三行输入 mm 个数字 bib_i

输出格式

输出满足条件的方案数。

5 3
1 2 3 4 4
6 7 7
4

提示

【样例解释】 (3,7),(3,7),(4,6),(4,6)(3,7), (3,7), (4, 6), (4,6) 四种选法

【数据范围与规约】

对于 100%100\% 的数据,1n,m100,1ai,bi1001 \le n,m \le 100, 1 \le a_i, b_i \le 100