DANCING - KHIÊU VŨ
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: adminchg

Câu chuyện tình yêu Elo Cruz và Mara ở Philippines là một minh chứng cho tình yêu đích thực, không màng đến ngoại hình. Họ khiến cư dân mạng thế giới phải khâm phục vì một tình yêu bất chấp những khác biệt về ngoại hình. Tuy nhiên admin rất lo lắng cho Elo, không biết anh chàng này sẽ phải chọn chiếc ghế cao thế nào để hôn vợ. Cho nên trong buổi tiệc khiêu vũ “Cơn gió đêm hè!” sắp đến đây admin muốn các cặp đôi có chiều cao chênh lệch phải đúng bằng K mới được khiêu vũ cùng nhau.

Yêu cầu: Bạn hãy tính giúp cho admin xem có thể có bao nhiêu cách sắp xếp từng cặp đôi với nhau thỏa mãn.

Dữ liệu vào: 

- Dòng đầu tiên chứa số nguyên N (2 ≤ N ≤ 105) là số lượng người tham gia bữa tiệc và số nguyên dương K (K ≤ 105).

- Dòng thứ hai chứa các số nguyên dương H1, H2, ..., HN (Hi ≤ 109là chiều cao của N người tham gia bữa tiệc.

Dữ liệu ra: Một số duy nhất là kết quả của bài toán.

Ví dụ

Input

Output

 6 2

 1 3 3 3 9 5

 6

 
Back to Top