1460: 三数之和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：110 Solved：40

Description

       给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = target ？请你找出所有和为 target 的三元组的数量。已知数组中的数字都不重复。


示例：

输入：7 10
          3 4 8 7 1 2 5 

输出：3

解释：[3 7] [8 2][7 1 2]


Input

输入两行，第一行为两个整数n, target。
第二行为n个整数。

Output

输出和为target的三元组个数。

Sample Input Copy 

7 10
3 4 8 7 1 2 5

Sample Output Copy 

3

HINT

n不超过10000。