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. nmduc2 (8/15)
  2. huynhtandat (4/4)
  3. manhooh (4/9)
Trong 7 ngày
  1. realreal (32/33)
  2. ducdung192 (22/31)
  3. nguyenlebaolong (21/31)
Trong 30 ngày
  1. manhooh (80/189)
  2. ducdung192 (79/109)
  3. caubeioi (69/107)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38438

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