Назовем массив $$$a$$$ из $$$m$$$ целых чисел $$$a_1, a_2, \ldots, a_m$$$ Decinc, если $$$a$$$ можно сделать возрастающим, удалив из него убывающую подпоследовательность (возможно, пустую).

• Например, если $$$a = [3, 2, 4, 1, 5]$$$, мы можем удалить из $$$a$$$ убывающую подпоследовательность $$$[a_1, a_4]$$$ и получить $$$a = [2, 4, 5]$$$, которая является возрастающей.

Вам дана перестановка $$$p$$$ чисел от $$$1$$$ до $$$n$$$. Найдите количество пар целых чисел $$$(l, r)$$$ с $$$1 \le l \le r \le n$$$ таких, что $$$p[l \ldots r]$$$ (подмассив $$$p$$$ от $$$l$$$ до $$$r$$$) является Decinc массивом.