[HSG3_TQ_24] Tương đồng

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Gia đình Thỏ Con vừa xây xong một căn nhà khang trang, công việc tiếp theo là hoàn thiện nội thất bên trong. Thỏ Con được bố mẹ giao nhiệm vụ tìm mua hai bức tranh để trang trí phòng khách.

Tại cửa hàng có tất cả ~n~ bức tranh đánh số từ ~1~ đến ~n~ đang được bày bán. Bức tranh thứ ~i~ có mã màu là ~a_i~.

Thỏ Con muốn mua hai bức tranh sao cho màu sắc của chúng tương đồng nhau, tức là hiệu số mã màu của hai bức tranh đó phải không lớn hơn ~X~.

Yêu cầu

Hãy cho biết Thỏ Con có bao nhiêu cách chọn ra hai bức tranh để mua đảm bảo màu sắc tương đồng nhau.

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu tiên chứa hai số nguyên dương ~n, X~ ~(n \le 10^7;\ X \le 10^6)~;
  • Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(a_i \le 10^6;\ 1 \le i \le n)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số cách chọn ra hai bức tranh để mua thỏa mãn yêu cầu đề bài.

Ràng buộc dữ liệu

  • Có 40% số test tương ứng với 40% số điểm của bài có ~n \le 10^3~.
  • Có 30% số test tương ứng với 30% số điểm của bài có ~10^3 < n \le 10^5~.
  • Có 30% số test tương ứng với 30% số điểm của bài có ~10^5 < n \le 10^7~.

Ví dụ

Ví dụ 1
INPUT
4 3
5 6 9 2
OUTPUT
3

Giải thích: Có các cách chọn sau:

  • Chọn tranh ~1~ và ~2~;
  • Chọn tranh ~1~ và ~4~;
  • Chọn tranh ~2~ và ~3~.

Bình luận

Hãy đọc nội quy trước khi bình luận.