题目描述

给定长度为n的序列a和非负整数k。找出满足ai + aj = k的(i, j)对的数量。i和j可以相等。

输入描述

第一行给出一个序列长度n和一个非负整数k，用空格分隔。

在第二行中，给出了序列a的n个元素ai，用空格分隔。

1 <= n <= 1e5;

1 <= k <= 1e9;

1 <= ai <= 1e5.

输出描述

输出一个整数表示最多可以找到多少个满足要求的数对。

输入示例

3 4
1 2 3

输出示例

3

提示信息

三种情况分别为 2 + 2 = 4, 1 + 3 = 4, 3 + 1 = 4。

时间限制：c/c++：1s；java：5s；其他语言：3s。