第一行包含两个正整数n,d(2<=n,d<=300000)，分别表示城市的个数和巡演的次数。
第二行包含d个正整数a_1,a_2,...,a_d(1<=a_i<=n,a_i!=a_{i+1},a_1=a_d)，依次表示巡演计划中每一场所在的城市。
接下来一行包含一个正整数m(3<=m<=300000)，表示机票的种类数。
接下来m行，每行首先是两个正整数s_i,d_i(1<=s_i,d_i<=n,s_i!=d_i)，分别表示起点与终点；
接下来一个字符t_i，表示机票的类型，其中“O”表示单程票，“R”表示双程票；
最后是一个正整数p_i(1<=p_i<=10^9)，表示票价。