给定一个长度为 $N$ 的正整数序列 $A$。

定义 $f(L, R)$ 表示 $A$ 从 $L$ 位置到 $R$ 位置这一子串，有多少子序列的和等于 $S$。

求所有 $f(L, R)$ 的和。