传智杯初赛（序列）

题目背景

disangan333 喜欢 disangan233，于是他也想让你帮他数数。

题目描述

传智专修学院有 n 名同学，每个同学都有一个数字 an​。同时还知道一个常数 k 。

如果有两名同学，第 i 名同学和第 j 名同学，满足 i<j 且 ai​×aj​≤k，那么这两名同学就被称为“和谐的一对”。请问这些同学中，有多少对“和谐的一对”呢？

对于所有数据，n≤10^3，ai​≤10^5，k≤10^9。

输入格式

输入共 2 行。

第 1 行输入两个正整数 n,k。

第 2 行输入 n 个正整数 a1​…an​。

输出格式

输出共 11 行 11 个整数，表示答案。

输入输出样例

输入 

5 5
1 2 3 4 5

输出 

4

说明/提示

样例解释

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

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		double k=scan.nextDouble();
		double[] a=new double[n];
		double ans=0;
		for(int i=0;i<n;i++) {
			a[i]=scan.nextInt();
		}
		for(int i=0;i<n-1;i++) {
			for(int j=i+1;j<n;j++) {
				if(a[i]*a[j]<=k) {
					ans++;
				}
			}
		}
		System.out.println((int)ans);
	}
}