857. 宝石迷阵

#### 数据范围

$1 \le N,Q \le 20000$,
$0 \le a_i \le 1000$,
$1 \le u,v \le N$,
$’a’ \le q \le ‘z’$

5 5
1 2 3 4 5
1 2 a
1 3 a
3 4 b
3 5 b
1
2
3
4
5

9
2
9
4
5