Bài 21: Cặp số có tổng không vượt quá X

Yêu cầu: Cho mảng ~A~ gồm ~N~ số nguyên và số nguyên ~X~. Hãy đếm số lượng cặp chỉ số ~(i, j)~ với ~i < j~ sao cho tổng ~A_i + A_j \le X~.

Giới hạn:

• ~1 \le N \le 10^5~
• ~1 \le A_i, X \le 10^9~
• Thời gian: 1.0s

Ví dụ:

Input:

5 8
2 5 1 8 4

Output:

5

(Giải thích: Các cặp thỏa mãn: (1,2), (1,4), (1,5), (2,4), (4,5) tương ứng với giá trị (1,2), (1,4), (1,5), (2,4), (2,5).)