Дана перестановка \(p\) длины \(n\) — массив, состоящий из целых чисел от \(1\) до \(n\), все различные.
Пусть \(p_{l,r}\) задает подмассив — массив, полученный при выписывании элементов с позиции \(l\) по позицию \(r\), включительно.
Пусть \(\mathit{maxpos}_{l,r}\) задает позицию максимального элемента на \(p_{l,r}\). Аналогично, пусть \(\mathit{minpos}_{l,r}\) задает позицию минимального элемента на нем.
Посчитайте количество подмассивов \(p_{l,r}\) таких, что \(\mathit{maxpos}_{l,r} > \mathit{minpos}_{l,r}\).
Выходные данные
Выведите одно целое число — количество подмассивов \(p_{l,r}\) таких, что \(\mathit{maxpos}_{l,r} > \mathit{minpos}_{l,r}\).