Mô tả và yêu cầu

CẶP SỐ

Cho mảng A gồm N số nguyên và một số nguyên dương K.

Yêu cầu: Hãy đếm số lượng cặp (i, j) sao cho 1 ≤ i < j ≤ N và |Ai - Aj| = K.

Dữ liệu vào

o Dòng 1: Hai số nguyên N, K (N ≤ 105, K ≤ 109).
o Dòng 2: N số nguyên Ai (|Ai| ≤ 109).

Kết quả: Một số nguyên duy nhất là số cặp tìm được.

Ví dụ

INPUT                                   OUTPUT                              GIẢI THÍCH
 5 2                                     3                                   (Các cặp là: (1,3), (3,5),
 5 3 4 2                                                                     (4,2))