【2010-5】【裁剪纸张】

Description

沿一张矩形纸的平行于边的方向剪开，可得到很多矩形小纸片。如图所示，最外围的矩形表示纸张，中间的线条表示裁剪线，图中的裁剪方案是：竖直方向上被裁为3部分，水平方向上被裁为3部分。如果记下竖直方向上每部分的宽度，竖直方向上每部分的高度，这个裁减方案就可以唯一确定了。

现给定一个裁减方案，在此裁减方案之下，计算最终得到的矩形小纸片有多少种（同样大小的，即重复的只记为一种，如图灰色矩形）。

Input

第一行两个整型数字（竖直方向的裁减数量和水平方向的裁剪数量，2 ≤ 裁剪数量 ≤ 40）
第二行三个整型数字（竖直方向每部分的宽度，1 ≤ 宽度 ≤ 50）
第三行三个整型数字（水平方向每部分的高度，1 ≤ 高度 ≤ 50）

Output

一个整型数字

Sample Input

3 3 1 2 3 1 3 4

Sample Output

8

HINT

 

Source

 

[ Submit][ Status][ Web Board]

转载于:https://www.cnblogs.com/qilinart/articles/3019965.html