Вам дана перестановка \(p\) состоящая из \(n\) чисел \(1\), \(2\), ..., \(n\) (перестановка — это массив, в котором каждый элемент от \(1\) до \(n\) встречается ровно один раз).
Назовем подотрезок этой перестановки \(p[l, r]\) специальным, если \(p_l + p_r = \max \limits_{i = l}^{r} p_i\). Вам нужно посчитать количество специальных подотрезков заданной перестановки.
Выходные данные
Выведите количество специальных подотрезков заданной перестановки.
Примечание
В первом тестовом примере два специальных подотрезка — \([1, 5]\) и \([1, 3]\).
Во втором тестовом примере только один специальный подотрезок — \([1, 3]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 4 1 5 2
|
2
|
|
2
|
3
1 3 2
|
1
|