给你两个 下标从 0 开始，长度为 n 的整数数组 nums1 和 nums2。
如果一个区间 [l, r] （包含左右端点，0 <= l <= r < n）满足下列条件，那么这个区间就是 平衡 的：
- 对每个在区间
[l, r]范围内的i，你需要选取nums1[i]或者nums2[i]； - 从
nums1中选取的数字和与从nums2中选取的数字和相等。（如果你没有从某个数组中选取任何数字，那么数字和被视为0）。
如果两个 平衡 的区间 [l1, r1] 和 [l2, r2] 满足下列条件之一，那么它们就是 不同 的：
l1 != l2r1 != r2- 两个区间中的数字选取情况不同（也就是说，存在至少一个
i，使得在第一个区间中，nums1[i]被选中, 而在第二个区间中，nums2[i]被选中，或者相反的情况）。
请返回 不同 的平衡的区间数目。由于答案可能很大，请返回答案 模 109+7 的结果。
示例 1:
输入: nums1 = [1,2,5], nums2 = [2,6,3] 输出: 3 解释: 平衡的区间有: - [0, 1], 我们选取 nums2[0] 和 nums2[1]。 从nums1中选取的数字和与从nums2中选取的数字和相等: 2 = 2. - [0, 2], 我们选取 nums1[0], nums2[1] 和 nums1[2]。 从nums1中选取的数字和与从nums2中选取的数字和相等: 1 + 5 = 6。 - [0, 2], 我们选取 nums1[0], nums1[1] 和 nums2[2]。 从nums1中选取的数字和与从nums2中选取的数字和相等: 1 + 2 = 3。 注意第二个区间和第三个区间时不同的。 因为在第二个平衡的区间中，我们选取了 nums2[1]，但是在第三个平衡的区间中，我们选取了 nums1[1]。
Example 2:
输入: nums1 = [0,1], nums2 = [1,0] 输出: 4 解释: 平衡的区间有: - [0, 0], 我们选取 nums1[0]。 从nums1中选取的数字和与从nums2中选取的数字和相等: 0 = 0。 - [1, 1], 我们选取 nums2[1]。 从nums1中选取的数字和与从nums2中选取的数字和相等: 0 = 0。 - [0, 1], 我们选取 nums1[0] 和 nums2[1]。 从nums1中选取的数字和与从nums2中选取的数字和相等: 0 = 0。 - [0, 1], 我们选取 nums2[0] 和 nums1[1]。 从nums1中选取的数字和与从nums2中选取的数字和相等: 1 = 1。
提示:
n == nums1.length == nums2.length1 <= n <= 1000 <= nums1[i], nums2[i] <= 100