3105 - 【入门】序列

题目描述

QT 学院有 n 名同学,每个同学都有一个数字 a_n。同时还知道一个常数 k

如果有两名同学,第 i 名同学和第 j 名同学,满足 i < ja_i\times a_j\leq k,那么这两名同学就被称为“和谐的一对”。请问这些同学中,有多少对“和谐的一对”呢?

对于所有数据,n \leq 10^3a_i\leq 10^5k\leq 10^9

输入

输入共 2 行。

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

2 行输入 n 个正整数 a_1\ldots a_n

输出

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

样例

输入

5 5
1 2 3 4 5

输出

4
说明

样例解释

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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过人数 5
金币数量 1 枚
统计
上一题 下一题