Cho số nguyên n , dãy số nguyên a 1 ,  a 2 , ...,  a n và số nguyên dương p : hãy tìm số lượng bộ 2 ( x ,  y ) sao cho thỏa mãn đồng thời các điều kiện sau:

1 ≤  x  ≤  y  ≤  n

ax  +  ax  + 1 +  ...   +  ay = p

Đầu vào

Dòng đầu gồm 4 số n , p , q , r (1 ≤  n  ≤ 10 5 , 1 ≤  p  ≤ 10^ 9 )

Dòng thứ 2 như a 1 ,  a 2 , ...,  a n (1 ≤  a i  ≤ 10^ 9 )

Đầu ra

Bao gồm một dòng duy nhất là câu trả lời cần tìm

V

Ví dụ
Đầu vào
4 3
1 1 1 1
Đầu ra
2

Ghi chú

Có 1 đáp án đồng là (1, 3) , (2, 4) vì

một 1  +  một 2  +  một 3  = 3

một 2  +  một 3  +  một 4  = 3