THÍ SINH MAY MẮN

Thầy BINHHD có ~ n ~ phần quà cho ~ n ~ thí sinh dự thi kì thi DHBB năm nay. Trên hộp quà thứ ~ i ~ có ghi số nguyên ~ a_i ~. Sau khi tặng quà cho các thí sinh, thầy BINHHD sẽ có thêm những phần quà may mắn cho mỗi cặp thí sinh có cặp số trên hộp quà là ~ a_i, a_j (i≠j) ~ nếu với một số ~ k ~ cho trước, ~ |a_i+a_j | = k ~

Yêu cầu: Hãy cho biết thầy BINHHD phải chuẩn bị bao nhiêu phần quà may mắn.

Dữ liệu vào

  • Dòng 1: Gồm 2 số ~ n ~ và ~ k ~.
  • Dòng 2: Gồm ~ n ~ số là các phần tử trong dãy A.

Kết quả

  • Gồm 1 dòng duy nhất ghi số lượng cặp số may mắn.

Ràng buộc

  • ~ 1 ≤ n ≤10^5,| a_i | ≤ 10^{18}, 0 ≤ K ≤ 10^{18} ~
  • Có ít nhất 60% số test ứng với ~ n ≤2000; ~

Ví dụ:

Input 1

7 5
4 3 4 1 4 3 4 

Output 1

4 

Input 2

5 11
-4 -1 0 7 -4 

Output 2

0 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nguyenvuquang (12/18)
  2. huy_notcoding (9/14)
  3. ilpnvm (9/18)
Trong 7 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. bichngoc (150/213)
Trong 30 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. tgtam2022 (150/369)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37713

Lưu Hải Phong - 2020
[email protected]