1384: 裁剪纸张
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：1
Description
沿一张矩形纸的平行于边的方向剪开，可得到很多矩形小纸片。如图所示， 最外围的矩形表示纸张，中间的线条表示裁剪线，图中的裁剪方案是：竖直方向上被裁为 3 部分，水平方向上被裁为 3 部分。如果记下竖直方向上每部分的宽 度，水平方向上每部分的高度，这个裁减方案就可以唯一确定了。
现给定一个裁减方案，在此裁减方案之下，计算最终得到的矩形小纸片有多少种 （同样大小的，即重复的只记为一种，如图灰色矩形）。
Input
第一行，输入 m 列和 n 行的值（2≤m,n≤40）
接下来的一行，为 m 个竖直方向的裁剪宽度，每个数值用空格分隔。
接下来的一行，为 n 个水平方向的裁剪宽度，每个数值用空格分隔。
Output
一行，输出符合题意的值
Sample Input Copy
3 3
1 2 3
1 3 4
Sample Output Copy
8HINT
【样例说明】
3 3 （竖直方向的裁减数量和水平方向的裁剪数量，2 ≤ 裁剪数量 ≤ 40）
1 2 3 （竖直方向每部分的宽度，1 ≤ 宽度 ≤ 50）
1 3 4 （水平方向每部分的高度，1 ≤ 高度 ≤ 50）
【样例输出】
8