Помітимо спершу, що задача, по суті, просить порахувати нас кількість таких відрізків (i,j), що pi та pj це максимальний та мінімальний елемент серед чисел p_i, p_{i+1}, \ldots, p_j (в якомусь порядку). Дійсно: у всіх таких від
