题目描述

给定 $n$ 个非负整数和一个正整数 $k$。请统计满足以下条件的下标对 $(i,j)$ 数量：

输入格式

第一行输入正整数 $n$ 和 $k$。第二行输入 $n$ 个非负整数 $a_1,a_2,\dots,a_n$。

输出格式

输出满足条件的下标对数量。相同数值出现在不同位置时，仍视为不同元素。

数据范围

• $1 \le n \le 3000$。
• $1 \le k \le 10^9$。
• $0 \le a_i \le 10^9$。

样例

5 3
1 2 4 5 0

4

说明

本题每个测试点只有一组输入。请严格按照输出格式作答，不要输出额外提示文字。