Вам дана перестановка \(p_1, p_2, \dots, p_n\). Затем вы строите неориентированный граф следующим образом: добавляется ребро между вершинами \(i\), \(j\) такими, что \(i < j\) тогда и только тогда, когда \(p_i > p_j\). Вам нужно посчитать количество компонент связности в этом графе.
Две вершины \(u\) и \(v\) принадлежат одной компоненте связности тогда и только тогда, когда существует хотя бы один путь по рёбрам графа, соединяющий \(u\) и \(v\).
Перестановкой называется массив, состоящий из \(n\) различных целых чисел от \(1\) до \(n\) в произвольном порядке. Например, \([2,3,1,5,4]\) является перестановкой, но \([1,2,2]\) не является перестановкой (\(2\) встречается дважды в массиве) и \([1,3,4]\) тоже не является перестановкой (\(n=3\), но \(4\) присутствует в массиве).