Это простая версия этой задачи. В этой версии нет запросов. Однако обратите внимание, что в этой версии в каждом тесте может быть несколько наборов входных данных. Вы можете делать взломы только если обе версии задачи решены.
Массив \(b\) длины \(m\) является хорошим, если \(i\)-й элемент больше либо равен \(i\) для всех \(i\). Другими словами, \(b\) хороший, если и только если \(b_i \geq i\) для всех \(i\) (\(1 \leq i \leq m\)).
Вам дан массив \(a\), состоящий из \(n\) положительных целых чисел. Найдите количество пар индексов \((l, r)\), где \(1 \le l \le r \le n\), таких, что массив \([a_l, a_{l+1}, \ldots, a_r]\) хороший.
Выходные данные
Для каждого набора входных данных выведите количество подходящих пар индексов.
Примечание
В первом примере все подмассивы \(a\) являются хорошими, поэтому все пары индексов подходят.
Во втором примере пары \((1, 1)\), \((2, 2)\) и \((3, 3)\) подходят. Однако, например, при \((l, r) = (1, 2)\), массив \(b=[1,1]\) не является хорошим, потому что \(b_2 < 2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
1 2 3
3
1 1 1
4
2 1 4 3
|
6
3
7
|