MergeMultiset

题目描述

coldwater 给了你两个大小分别$n,m$的可重集合$A = {a_1,..,a_n }$和$B = {b_1,..,b_m }$，定义可重集合的并运算为： $$ C=A\oplus B= {a_i + b_i|a_i\in A,b_j\in B} $$ 他要求你输出可重集合C中的不同元素个数。

输入

第一行两个空格分隔的整数，分别表示$n,m$。$(1\le n,m\le 10^3)$

第二行有$n$个用空格分隔的整数，分别表示$a_1,..,a_n$

第三行有$m$个用空格分隔的整数，分别表示$b_1,..,b_m$。

$0\le a_i,b_i \le 10^6$

输出

一个整数，表示题目描述中的答案。

输入样例

2 3
1 1
1 2 2

输出样例

2