#8835. 差距过大的数对数量 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

位同学都进入了教室,第 位同学的积分值是

对于一个给定的正整数 ,如果 ,我们就认为第 位同学与第 位同学差距过大。

现在请你求一下有多少对同学差距过大!

输入格式

输入第一行为两个整数 ,含义如题所述。

接下来一行为 个空格隔开的正整数,即每位同学的积分值。

输出格式

输出一行为一个整数,即有多少对同学差距过大。

样例

样例输入 1

2 1
1 2

样例输出 1

1

样例输入 2

2 1
1 1

样例输出 2

0

样例输入 3

5 2
3 2 7 6 8

样例输出 3

7

样例解释 3

差距过大的同学的积分值分别为:

数据范围与提示

对于 的数据:

对于 的数据: