题目描述

给定一个长为$n$的数组以及一个整数$x$，小可想知道满足以下条件的对数存在多少对：

1. $a_i + a_j \ge x$
2. $a_i \lt a_j$ (数值大小关系)

输入格式

• 一行两个整数 $n, x$，分别表示数组的长度以及整数$x$。
• 接下来一行$n$个整数，每个整数以空格隔开。

输出格式

输出一个整数，表示满足条件的对数。

样例

5 3
1 2 4 5 3

10

4 2
1 1 2 2

4

提示

样例 2 解释

$(a_1,a_3),(a_1,a_4),(a_2,a_3),(a_2,a_4)$可以满足条件,故答案为4。

数据范围

对于$100\%的数据， 1 \leq n \le 10^6, 0\le a_i,x \leq 10^9$