Cho dãy số gồm N số nguyên dương a1, a2, ...aN và một số nguyên dương M. Người ta định nghĩa hai hàm số:
pk= số lượng cặp chỉ số (i,j) sao cho ai+aj=k (1<=i,j<=N)
fk=p1+p2+...+pk
Yêu cầu: Cho số M. Hãy tính fM
Dữ liệu: Vào từ file văn bản FM.INP
Kết quả: Ghi ra file văn bản FM.OUT gồm một số nguyên duy nhất là giá trị của fM
Giải thích test:
p1=0;
p2=1; có một cặp (i,j)=(1,1)
p3= 2; có 2 cặp: (1, 2); (2, 1)
p4=3; có 3 cặp: (1, 3) (3,1 ) (2, 2)
p5=4; có 4 cặp: (1, 4) (4, 1) (2, 3) (3, 2)
p6=5 : có 5 cặp: (1, 5) (5, 1) (2, 4) (4, 2) (3, 3)
=> f6= 0+1+2+3+4+5=15