У Фермера Джона есть \(N\) коров (\(2 \leq N \leq 10^5\)). Каждая корова
имеет породу Guernsey или Holstein. Коровы стоят в ряд пронумерованные \(1 \ldots N\).
Каждая корова записала свой список коров. А именно, список коровы \(i\)
содержит диапазон коров, начиная с неё самой (коровы \(i\)) и до коровы
\(E_i\) (\(i \leq E_i \leq N\)) включительно.
ФД недавно обнаружил, что каждая порода коров имеет ровно одного лидера.
Он не знает точно, кто эти лидеры, но знает, что каждый лидер должен иметь список,
который включает всех коров этой породы, или лидера коров другой породы, или
и то, и другое.
Помогите ФД посчитать количество пар коров, которые могут быть лидерами.
Гарантируется, что имеется, как минимум, одна возможная пара.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(N\).
Вторая строка содержит строку длиной \(N\), в который \(i\)-ый символ
обозначает породу \(i\)-ой коровы (G для Guernsey и H для Holstein).
Третья строка содержит \(E_1 \dots E_N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите количество возможных пар лидеров.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
GHHG
2 4 3 4
|
1
|