在魔法师的游戏中还有一个属于骑士的国家,这个国家有n个骑士分别编号为0到n-1,其中编号为0的骑士是这个国家的国王,而除了0号骑士外,其他的每一个骑士都会跟随且只跟随另外一个骑士。这些骑士每人都拥有一定的战斗力,而每一个骑士和他直接或间接的手下们组成的军队就是属于这个骑士的军队。现在你成为了这个国家的内务大臣,国王每天都会来和你提出一个要求,每个要求都是下面两种之一,一种是改变某个骑士所跟随的人,另一种是询问某个骑士的军队的总战斗力。给出初始状态和每天的要求,请你在m天之内完成每天的要求并将每次国王想要知道的骑士的军队总战斗力输出。
第一行两个整数n和m,分别表示骑士总数和你的任职天数。
第二行n-1个整数,分别表示1到n-1号骑士初始跟随的骑士编号。
第三行n个整数,分别表示0到n-1号骑士的战斗力。
接下来m行每行一个要求,第一种有一个字母”M”和两个整数i和j,表示将骑士i所跟随的骑士改变为骑士j。第二种有一个字母”Q”和一个整数i,表示需要求出骑士i的军队总战斗力。
输入保证在初始和过程中都不会形成环,且国王不会跟随任何骑士。n,m≤1,000
每个询问对应一行输出,每行一个整数表示所求的军队总战斗力。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15