리더 소

하준이는 $N$ 마리의 소를 가지고 있습니다. 각 소는 Guernsey 또는 Holstein 이라는 품종을 가지고 있습니다. 소들은 줄을 서 있으며,  순서대로 $1 \ldots N$ 까지 번호가 매겨져 있습니다.

모든 소는 각각 소들의 리스트를 나타내는 숫자 $E_i$ 를 가지고 있는데, $E_i$는 자신부터 소 $E_i$ 까지의 소들의 범위를 의미합니다.

하준이는 각 품종의 소마다 정확히 한 명의 리더가 있다는 사실을 발견했습니다. 하준이는 누가 리더들인지는 모르지만, 각 리더는 자신의 품종의 소들을 모두 포함하는 리스트를 작성하거나, 다른 품종의 리더를 포함하거나 (혹은 두 조건 모두 만족하거나) 해야 한다는 것을 알고 있습니다.

하준이가 리더가 될 수 있는 소의 쌍의 수를 세는 것을 도와주세요. 적어도 한 쌍의 가능한 쌍이 존재합니다.

• 첫번째 줄 : $N$ ($2 \leq N \leq 10^5$)
• 두번째 줄 : G 또는 H 로 구성된 줄을 서있는 소들의 정보 
  G 는 Guernsey H 는 Holstein 품종을 의미합니다.
• 세번째 줄 : 소들의 리스트 정보 $E_i$ ($i \leq E_i \leq N$)

입출력 예시

4 마리의 소가 G H H G 의 순서로 서있습니다. 
다음 줄에는 소들의 리스트 정보 $E_i$ 들이 나옵니다. 

• 첫번째 G 소의 리스트는 두번째 소 까지를 의미하는 G H 입니다.
• 두번째 H 소의 리스트는 네번째 소 까지를 의미하는 H H G 입니다.
• 세번째 H 소의 리스트는 세번째 소 자신인 H 입니다.
• 네번째 G 소의 리스트도 네번째 소 자신인 G 입니다. 

가능한 리더 쌍의 수를 출력하세요.