题目描述

给定一组数据，及两个正整数N和M，求出数据中，值位于N到M之内的区间和的个数。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j（i ≤ j）。

输入描述：

第一行输入一个正整数K（2≤K≤1000）
第二行输入K个正整数（-1000≤正整数≤1000），正整数之间以一个空格隔开
第三行输入两个正整数N和M（-1000≤正整数≤1000），表示区间，正整数之间以一个空格隔开

输出描述：

输出一个整数，表示满足要求的区间和个数

示例:

输入:

2
1 2
1 3

输出:

3

解释: 3个区间分别是: [0,0], [2,2], [0,2]，它们表示的和分别为: -2, -1, 2。