1090: 序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:46
Solved:19
Description
广航信通学院有 nn 名同学,每个同学都有一个数字an。同时还知道一个常数 k。
如果有两名同学,第 ii 名同学和第 jj 名同学,满足 i<ji<j 且 ai*aj<=k,那么这两名同学就被称为“和谐的一对”。请问这些同学中,有多少对“和谐的一对”呢?
对于所有数据,n<=103,ai<=105,k<=109。
Input
输入共 22 行。
第 11 行输入两个正整数 n,kn,k。
第 22 行输入 nn 个正整数a1...an。
Output
输出共 11 行 11 个整数,表示答案。
Sample Input Copy
5 5
1 2 3 4 5
Sample Output Copy
4
HINT
样例解释
样例中,(1,2),(1,3),(1,4),(1,5)(1,2),(1,3),(1,4),(1,5) 这 44 对都是“和谐的一对”。