小红有一个长度为 的数组 ，她打算将数组切两刀变成三个非空子数组，使得每一个子数组中至少存在一个正数，且每个子数组的和都相等。 看起来不是很难，所以小红想让你求解，一共有多少种不同的切分方案。

输入描述:

第一行输入两个整数 代表数组中的元素数量。第二行输入 个整数 代表数组元素。

输出描述:

在一行上输出一个整数，代表切分方案数。