1461: 四数之和*

Memory Limit：128 MB Time Limit：2.000 S
Judge Style：Text Compare Creator：
Submit：83 Solved：27

Description

给定四个同样长度的数组，nums1, nums2, nums3, nums4,请问是否存在从四个数组中各选取一个数，使这四个数之和为target。输出满足条件的组合个数。

Input

输入5行，第一行为两个整数n和target。第二行开始每行n个互不相同的整数。

Output

输出满足每个数组中选一个数，数字之和为target的组合个数。

Sample Input Copy 

7 17
1 2 3 4 5 6 7
2 3 4 5 6 7 8
3 4 5 6 7 8 9
4 5 6 7 8 9 10

Sample Output Copy 

116

HINT

每组数最多不超过2000个。