Leaders

Nông dân John có $N$ con bò ($2\le N\le {10}^5$), mỗi con thuộc giống Guernsey (G) hoặc Holstein (H). Các con bò đứng thành hàng, đánh số từ $1$ đến $N$.

Mỗi con bò $i$ viết ra một danh sách chứa các con bò từ vị trí $i$ đến vị trí $E_i$ ($i\le E_i\le N$). FJ biết rằng mỗi giống bò có đúng một con thủ lĩnh, và danh sách của mỗi thủ lĩnh phải chứa tất cả các con bò cùng giống hoặc phải chứa thủ lĩnh của giống còn lại (hoặc cả hai).

Hãy đếm số cặp bò hợp lệ có thể làm thủ lĩnh (một con Guernsey và một con Holstein).

Dữ liệu vào

• Dòng đầu: số nguyên $N$
• Dòng thứ hai: xâu độ dài $N$ gồm các ký tự G và H
• Dòng thứ ba: $N$ số nguyên $E_1,E_2,\dots ,E_N$ cách nhau bởi dấu cách

Dữ liệu ra

In ra số cặp thủ lĩnh hợp lệ.

Ràng buộc

• $2\le N\le {10}^5$
• Luôn có ít nhất một con bò mỗi giống

Ví dụ