Вам задана последовательность \(a\), состоящая из \(n\) целых чисел, причем \(i\)-е число последовательности равно \(a_i\). Также вам заданы два целых числа \(x\) и \(y\) (\(x \le y\)).
Пара целых чисел \((i, j)\) считается интересной, если выполняются следующие условия:
Перед вами стоит задача определить количество интересных пар целых чисел для заданной последовательности \(a\).
В первой строке задано одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк:
Дополнительное ограничение на входные данные: сумма \(n\) по всем наборам входных данных не превосходит \(2 \cdot 10^5\).
Для каждого набора входных данных выведите одно целое число — количество интересных пар целых чисел для заданной последовательности \(a\).
В первом примере существует \(4\) интересных пары целых чисел:
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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач