4303: 序列

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:176 通过:59

题目描述

传智专修学院有 n 名同学,每个同学都有一个数字 an 。同时还知道一个常数 k 。如果有两名同学,第 i 名同学和第 j 名同学,满足 i<j 且 ai x aj ≤ k,那么这两名同学就被称
为“和谐的一对”。请问这些同学中,有多少对“和谐的一对”呢?
对于所有数据,n<=103,ai<=105,k<=109

输入格式

输入共 2 行。
第 1 行输入两个正整数 n,k。
第 2 行输入 n 个正整数 a1…an


输出格式

输出共 1 行 1 个整数,表示答案。

输入样例 复制

5 5
1 2 3 4 5

输出样例 复制

4

数据范围与提示

样例中,(1,2),(1,3),(1,4),(1,5) 这4对都是“和谐的一对”。

分类标签