SH27 - BCNN lớn hơn K
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Cho dãy số nguyên dương a1, a2, … , an và số nguyên K. Hãy đếm xem có bao nhiêu cặp chỉ số i, j thỏa mãn:

  • 1 <= i < j <= n
  • Bội chung nhỏ nhất của ai aj lớn hơn K.

Input:

  • Dòng thứ nhất ghi hai số nguyên n K (1 < n <= 1000; 0 <= K <= 109).
  • Dòng thứ hai ghi n số nguyên dương a1, a2, … , an (ai <= 106).

Output: Gồm một số duy nhất là số cặp chỉ số tìm được.

Ví dụ

Input

Output

Input

Output

3 5

2 5 4

2

4 1000

1 2 3 4

0
Back to Top