返回小组 开始 2019-07-30 13:00:00

201907月赛(提高组)

结束 2019-07-30 18:00:00
Contest is over.
当前 2024-09-20 06:19:55

A. 【乐编月赛】乐编七月月赛(提高组)——A+B+C Problem

描述

给定两个数组A和B,请你找出A数组中是否存在三个数的和为B数组中的元素,并且输出这样的情况总共有几种。

注意:数组A中的元素只能使用一次。

例如:

给定A =[1, 2, 2, 1];B =[4, 12580];

因为A[0] + A[1] + A[3] =B[0],A[0] + A[2] + A[3] =B[0],所以总共有两种情况,输出2。

输入

输入数据为三行;

第一行为两个整数length_A,length_B,分别表示数组A的长度和数组B的长度;

第二行为length_A个整数,两个整数之间使用空格隔开,表示数组A中的元素;

第三行为length_B个整数,两个整数之间使用空格隔开,代表数组B中的元素。

输出

输出数据为一行一个整数,代表A数组中存在三个数的和为B数组中的元素的情况有几种。

样例

输入

4 2
1 2 2 1
4 12580

输出

2

提示

1 ≤ length_A, length_B ≤ 500;

注意:不保证数组中不会出现重复元素。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交