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. topteo1243 (18/22)
  2. cao_thanh_dat (6/11)
  3. nsduc83 (5/23)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (33/47)
  3. dat092010 (24/35)
Trong 30 ngày
  1. caubeioi (179/327)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38226

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