老方剛學習 C++ 程式語言，最近他學到一種叫做陣列的資料結構，他有一個長度為 $N$ 的陣列 $a_1, a_2, \ldots, a_N$，他想知道給定整數 $x$，有多少數對 $(l, r)$ 滿足 $1 \leq l \leq r \leq n$ 使得區間 $[l, r]$ 中的元素和小於 $x$，也就是 $a_l + a_{l + 1} + \cdots + a_r < x$，這讓老方遇到了困難，請你幫助他完成任務。