### 问题描述 小蓝有一个长度为 $n$ 的数组 $a$，数组 $a$ 的每一个元素的值都在 $0 \sim 10$ 这个范围内，并且下标从 $1$ 开始。小蓝想知道，数组 $a$ 一共有多少个子数组，满足子数组的区间和是一个完全立方数。完全立方数指的是一个自然数的立方。 ### 输入格式 第一行包含两个正整数 $n$，其含义如上所述。 第二行包含 $n$ 个正整数 $a_1 \sim a_n$，表示数组中的每一个元素。 ### 输出格式 输出仅包含一个整数，表示答案。 ### 样例输入 ```text 5 1 2 2 2 1 ``` ### 样例输出 ```text 3 ``` ### 说明 长度为 $1$ 的子数组有两个满足条件，分别是 $[1],[1]$，它们的区间和都为 $1$，是自然数 $1$ 的立方，长度为 $2,3,4$ 的子数组都不满足条件，长度为 $5$ 的子数组 $[1,2,2,2,1]$ 满足条件，它的区间和为 $8$，是自然数 $2$ 的立方，所以答案为 $3$。 ### 评测数据规模 对于 $100$% 的评测数据，$1 \leq n \leq 10^5$，$0 \leq a_i \leq 10$。