TÍNH TỔNG (7 ĐIỂM).CHO DÃY SỐ GỒM N SỐ NGUYÊN DƯƠNG A1, A2, …, ANVÀ G...

Bài 1: Tính tổng (7 điểm).Cho dãy số gồm N số nguyên dương a

1

, a

2

, …, a

N

và giá trị K. Hãy đếm các cặp phần tửa

i

+ a

j

= K (i < j).Dữ liệu vào:cho bởi FileSUMX.INPgồm hai dòng: Dòng đầu tiên ghi giá trị N và K (2 ≤ N ≤ 10

⁵

, K ≤ 10

⁵

). Dòng hai ghi giá trị của dãy a

1

, a

2

, …, a

N

(1 ≤ a

i

≤ 10

⁵

).Kết quả:ghi ra fileSUMX.OUTlà số lượng cần tìm.Ví dụ:SUMX.INP SUMX.OUT4 109 1 9 9 39 106 7 1 3 5 3 4 7 9 6Giới hạn: 80% số test có 2 N 1000. 20% test còn lại ứng với 1000 < N 100000.