問題文

「人には定めの星がある　綺羅星　明星　流れ星」

ここは惑星オリヴェル，時刻は地球と同じ21時． 空には$N$個の星が所狭しと輝いており，右から$i$番目の星の色は$c_i$で，輝度は$b_i$です． $c_i=$Rのとき$i$番目の星は赤色， $c_i=$Gのとき$i$番目の星は緑色， $c_i=$Bのとき$i$番目の星は青色に輝いており，星は必ずこの$3$色のうちいずれか$1$色で輝いています． また，この世に同じ顔の人がいないように，星も同じ輝度であるものはありません．

惑星オリヴェルで星を見ているあなたに星に関する情報が$M$個与えられます． $i$個目の情報は星$x_i$と星$y_i$が$1$本の線で結ばれているというものです．

ここで，線で結ばれた星どうしの集合を星座と呼びます．

また，惑星オリヴェルでは，以下の条件を満たす星のことをRedSpicaと呼びます．

• その星座の中で$1$番輝度が高く，色が赤である

今見える$N$個の星のうち，RedSpicaが何個見えるかを数えてください．

制約

• $1 \leq N \leq 10^5$
• $1 \leq b_i \leq 10^9$
• $c_i \in \{$R$,$G$,$B$\}$
• $i \neq j$ならば$b_i \neq b_j$
• $0 \leq M \leq \min(10^5, \frac{n(n-1)}{2} )$
• $1 \leq x_i , y_i \leq N$
• $x_i \neq y_i$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられます．

出力

惑星オリヴェルから見えるRedSpicaの数を出力せよ．

サンプル

6
3 1 4 5 9 2
R G B G R R
3
1 2
2 3
4 5

2

惑星オリヴェルでは今$3$つの星座を見ることができます．

• 星$1$と星$2$と星$3$からなる星座のうち$1$番輝度が高い星は星$3$であり，色は青であるためこの星はRedSpicaではありません
• 星$4$と星$5$からなる星座のうち$1$番輝度が高い星は星$5$であり，色は赤であるためこの星はRedSpicaです
• 星$6$からなる星座のうち$1$番輝度が高い星は星$6$であり，色は赤であるためこの星はRedSpicaです

よって今見えている$6$つの星のうちRedSpicaは$2$個です．

9
412 404 389 359 344 339 338 279 97
R B G R G R B G R
8
1 9
3 9
2 4
4 5
9 5
5 7
6 7
8 6

1

頂に立つのはただ1人