Это простая версия этой задачи. Единственное различие между простой и сложной версиями заключается в ограничениях на \(k\) и \(m\) (в этой версии \(k=2\), \(m=3\)). Также в этой версии задачи НЕ НУЖНО выводить ответ по какому-либо модулю.
Вам задана последовательность \(a\) длины \(n\), состоящая из целых чисел от \(1\) до \(n\). Среди чисел могут быть одинаковые.
Найдите количество наборов из \(m = 3\) элементов, таких что максимальное число в наборе отличается от минимального не больше, чем на \(k = 2\). Формально, в этой задаче вам нужно найти количество троек индексов \(i < j < z\), таких что
\(\)\max(a_i, a_j, a_z) - \min(a_i, a_j, a_z) \le 2.\(\)
Например, если \(n=4\) и \(a=[1,2,4,3]\), то существуют две такие тройки (\(i=1, j=2, z=4\) и \(i=2, j=3, z=4\)). Если же \(n=4\) и \(a=[1,1,1,1]\), то все четыре возможные тройки подходят.
Выходные данные
Выведите \(t\) ответов на наборы входных данных. Каждый ответ — это количество упорядоченных троек элементов, таких что максимальное число в тройке отличается от минимального не больше, чем на \(2\). Обратите внимание, что в отличии от сложной версии задачи, здесь не нужно выводить ответ по какому-либо модулю. Необходимо вывести точное значение ответа.