Фермер Джон має \(N\) корів (\(2 \leq N \leq 10^5\)). Кожна корова має породу Guernsey чи Holstein. Корови стоять у ряд пронумеровані \(1 \ldots N\).

Кожна корова записала свій список корів. Зокрема, список корови \(i\) містить діапазон корів, починаючи з неї самої (корови \(i\)) і до корови \(E_i\) (\(i \leq E_i \leq N\)) включно.

ФД нещодавно виявив, що кожна порода корів має рівно одного лідера. Він не знає точно, хто ці лідери, але знає, що кожен лідер повинен мати список, який включає всіх корів цієї породи, або лідера корів іншої породи, або і те і інше.

Допоможіть ФД порахувати кількість пар корів, які можуть бути лідерами. Гарантується, що є як мінімум одна можлива пара.

Формат вхідних даних

Перший рядок містить \(N\).

Другий рядок містить рядок довжиною \(N\), у якому \(i\)-ий символ позначає породу \(i\)-ої корови (G для Guernsey і H для Holstein).

Третій рядок містить \(E_1 \dots E_N\).

Формат вихідних даних

Виведіть кількість потенційних пар лідерів.

Приклад вхідних даних

4
GHHG
2 4 3 4

Приклад вихідних даних

1

Єдина коректна пара лідерів \((1, 2)\). Список корови \(1\)' містить лідера корів іншої породи (корова \(2\)). Список корови \(2\) містить усіх корів своєї породи (Holstein).

Немає інших коректних пар. Наприклад,\((2,4)\) не підходить, тому що список корови \(4\) не містить лідера іншої породи, а також не містить усіх корів своєї породи.

Приклад вхідних даних

3
GGH
2 3 3

Приклад вихідних даних

2

Тут дві коректні пари \((1, 3)\) і \((2, 3)\).

ОЦІНЮВАННЯ

• У тестах 3-5: \(N \leq 100\)
• У тестах 6-10: \(N \leq 3000\)
• У тестах 11-17: Немає додаткових обмежень.