Вам задан массив \(a\), состоящий из \(n\) целых чисел. Найдите количество пар индексов \((i, j)\) (\(1 \le i < j \le n\)), для которых сумма \(a_i + a_j\) больше или равна \(l\) и меньше или равна \(r\) (то есть \(l \le a_i + a_j \le r\)).
Например, если \(n = 3\), \(a = [5, 1, 2]\), \(l = 4\) и \(r = 7\), то подходят две пары:
- \(i=1\) и \(j=2\) (\(4 \le 5 + 1 \le 7\));
- \(i=1\) и \(j=3\) (\(4 \le 5 + 2 \le 7\)).
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество пар индексов \((i, j)\) (\(i < j\)), для которых \(l \le a_i + a_j \le r\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3 4 7
5 1 2
5 5 8
5 1 2 4 3
4 100 1000
1 1 1 1
5 9 13
2 5 5 1 1
|
2
7
0
1
|