#P8834. [传智杯 #3 决赛] 序列

[传智杯 #3 决赛] 序列

Background

disangan333 likes disangan233, so he also wants you to help him count.

Problem Description

ChuanZhi Academy has nn students, and each student has a number ana_n. There is also a constant kk.

If there are two students, the ii-th student and the jj-th student, satisfying i<ji < j and ai×ajka_i \times a_j \leq k, then these two students are called a "harmonious pair". How many "harmonious pairs" are there among these students?

For all testdata, n103n \leq 10^3, ai105a_i \leq 10^5, k109k \leq 10^9.

Input Format

The input has 22 lines.

The first line contains two positive integers n,kn, k.

The second line contains nn positive integers a1ana_1 \ldots a_n.

Output Format

Output 11 line with 11 integer, which is the answer.

5 5
1 2 3 4 5
4

Hint

Sample Explanation

In the sample, the 44 pairs (1,2)(1, 2), (1,3)(1, 3), (1,4)(1, 4), (1,5)(1, 5) are all "harmonious pairs".

Translated by ChatGPT 5