题目描述

商店里有 $n$ 件不同的礼物，第 $i$ 件的价格是正整数 $a_i$，价格不保证有序。给定预算 $K$，需要选择两件不同的礼物，使它们的价格和不超过 $K$。

请统计选择方案数。两件礼物交换选择顺序仍是同一种方案。价格相同但编号不同的礼物是不同物品，不能把它们合并。

输入格式

第一行包含两个整数 $n,K$，表示礼物数量和预算。

第二行包含 $n$ 个整数，表示各件礼物的价格。

输出格式

输出一个整数，表示符合预算的无序礼物对数量。

4 4
1 2 2 4

3

2 1
1 1

0

样例 1 解释

按原编号，合法方案是 (1,2)、(1,3)、(2,3)，它们的价格和分别为 3、3、4，共 3 种。

样例 2 解释

必须选择两件，唯一的一对价格和为 2，超过预算 1，所以没有合法方案。

数据范围与提示

对于所有数据，$2\le n\le200000$，$1\le a_i\le10^9$，$0\le K\le2\times10^9$。

共 $20$ 个测试点，每个测试点 $5$ 分，按测试点独立计分，总分 $100$ 分。

测试点	规模限制
1—5	$n\le 20$
6—10	$n\le 2000$
11—15	$n\le 50000$
16—20	$n\le 200000$

表中的规模限制只限制对应参数的上界，所有测试点同时满足上述完整数据范围。

时间限制：2 秒。内存限制：128 MiB。