[Bến Tre - 22 -23] Tặng quà


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

Thầy dạy Tin học có N phần quà (đánh số thứ tự từ 1 đến N) cho N thí sinh dự thi kỳ thi học sinh giỏi năm nay. Trên hộp quà thứ i có ghi một số nguyên ai (i = 1..N).

Sau khi tặng quà cho các thí sinh, thầy sẽ có thêm một phần quà may mắn cho mỗi cặp thí sinh i, j (i ≠ j) có số trên hộp quà là ai, aj sao cho |ai + aj| = K, với K là một số nguyên dương cho trước. Một thí sinh có thể cùng có nhiều phần quà may mắn chung cặp với một thí sinh khác.

Yêu cầu

Với N và dãy ai cho trước, hãy cho biết thầy dạy tin học phải chuẩn bị bao nhiêu phần quà may mắn.

Dữ liệu vào

Vào từ file văn bản QUATANG.INP gồm hai dòng:

Dòng 1: Gồm 2 số N và K (1 ≤ N, K ≤ 105).

Dòng 2: Gồm N số là các ai (-105 ≤ ai ≤ 105) ghi trên mỗi phần quà.

Kết quả

Ghi ra file văn bản QUATANG.OUT một dòng duy nhất ghi số lượng phần quà (số cặp số) may mắn. Nếu không có kết quả thì ghi số 0.

Ví dụ

QUATANG.INP

7 5
4 3 4 1 4 3 4

QUATANG.OUT

4

Comments

There are no comments at the moment.