Một hệ thống lưu trữ năng lượng bao gồm một dãy các mô-đun pin có công suất sạc khác nhau. Khi hệ thống hoạt động, các mô-đun pin này sạc vào một bộ lưu trữ trung tâm.

Hệ thống cần kiểm tra xem có thể tạo ra chính xác ~K~ đơn vị năng lượng từ một số mô-đun pin liên tiếp hay không. Mỗi lần đạt được đúng ~K~, hệ thống sẽ kích hoạt một chế độ xả pin đặc biệt giúp tối ưu hóa hiệu suất lưu trữ.

Yêu cầu: Cho một dãy ~n~ mô-đun pin, mỗi mô-đun có một mức năng lượng sạc nhất định. Hãy đếm số cách chọn một đoạn liên tiếp của các mô-đun pin sao cho tổng năng lượng của đoạn đó bằng đúng ~K~.

Giả sử có một hệ thống với mức năng lượng sạc của các mô-đun như sau: ~[50, 20, 30, 40, 10]~ Và cần tìm những đoạn có tổng năng lượng bằng ~K = 50~. Khi đó, có ~3~ cách đạt được tổng năng lượng đúng bằng ~K~:

• Chọn mô-đun thứ 1: ~[50]~

• Chọn mô-đun thứ 2 và 3: ~[20, 30]~

• Chọn mô-đun thứ 4 và 5: ~[40, 10]~

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ là số mô-đun pin ~(1 \le n \le 10^5)~

• Dòng thứ hai chứa ~n~ số nguyên, các số cách nhau một dấu cách là số đơn vị năng lượng của ~n~ mô-đun pin. Giá trị các số không quá ~10^6~.

• Dòng thứ ba chứa số nguyên ~K~ ~(1 \le K \le 10^{12})~

Output

Số cách chọn một đoạn liên tiếp có tổng bằng ~K~.

Scoring

Sample Input 1

5
50 20 30 40 10
50

Sample Output 1

3