Đề bài
Thầy Nam có phần quà cho thí sinh dự thi kì thi học sinh giỏi lớp 9 năm nay. Trên hộp quà thứ có ghi số nguyên . Sau khi tặng quà cho các thí sinh, thầy Nam 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à () sao cho với là một số cho trước.
Yêu cầu: Hãy cho biết thầy Nam phải chuẩn bị bao nhiêu phần quà may mắn.
Dữ liệu vàoLUCKY.INP
Vào từ tệp văn bản LUCKY.INP gồm hai dòng:
- Dòng 1: Gồm 2 số và ;
- Dòng 2: Gồm số là các phần tử trong dãy, các phần tử cách nhau bởi dấu cách.
Kết quả raLUCKY.OUT
Ghi ra tệp văn bản LUCKY.OUT
Gồm 1 dòng duy nhất ghi số lượng cặp số may mắn.
Ràng buộc
Kích thước dữ liệu vào: , ,
Có ít nhất 60% số test ứng với .
Ví dụ
Ví dụ 1
7 5 4 3 4 1 4 3 4
4
Ví dụ 2
5 11 -4 -1 0 7 -4
0