Вам задана последовательность \(a\), состоящая из \(n\) целых чисел, причем \(i\)-е число последовательности равно \(a_i\). Также вам заданы два целых числа \(x\) и \(y\) (\(x \le y\)).
Пара целых чисел \((i, j)\) считается интересной, если выполняются следующие условия:
- \(1 \le i < j \le n\);
- если одновременно удалить из последовательности \(a\) числа в позициях \(i\) и \(j\), то сумма оставшихся элементов должна быть не меньше \(x\) и не больше \(y\).
Перед вами стоит задача определить количество интересных пар целых чисел для заданной последовательности \(a\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество интересных пар целых чисел для заданной последовательности \(a\).
Примечание
В первом примере существует \(4\) интересных пары целых чисел:
- \((1, 2)\);
- \((1, 4)\);
- \((2, 3)\);
- \((3, 4)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
4 8 10
4 6 3 6
6 22 27
4 9 6 3 4 5
3 8 10
3 2 1
3 1 1
2 3 4
3 3 6
3 2 1
4 4 12
3 3 2 1
6 8 8
1 1 2 2 2 3
|
4
7
0
0
1
5
6
|