एल्गोरिदम और डेटा संरचनाएँ

X के बराबर योग वाले subarray कितने हैं?

मान लीजिए कि आपके पास n धनात्मक पूर्णांकों की एक array है। आपको यह गणना करनी है कि इस array में ऐसे कितने subarray (उप-ऐरे) हैं जिनका योग बिल्कुल X के बराबर हो। यहाँ subarray से आशय उस क्रमिक हिस्से से है जिसे मूल array से क्रम में जुड़े एक या अधिक तत्वों को लेकर बनाया जाता है।

इनपुट (Input)

पहली पंक्ति में एक पूर्णांक n दिया जाता है (1 ≤ n ≤ )।

दूसरी पंक्ति में n अंतराल (space) से अलग किए हुए पूर्णांक होते हैं: (1 ≤ ≤ )।

तीसरी पंक्ति में लक्ष्य मान X दिया जाता है (1 ≤ X ≤ )।

आउटपुट (Output)

कार्यक्रम को उन subarray की कुल संख्या प्रिंट करनी चाहिए जिनका योग X के बराबर होता है।

उदाहरण (Examples)

इनपुट

आउटपुट

5
1 7 1 2 6
8

3

व्याख्या (Explanation)

1 7 1 2 6, 1 7 1 2 6, 1 7 1 2 6

Constraints

Time limit: 4.8 seconds

Memory limit: 512 MB

Output limit: 1 MB