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