{"trustable":false,"sections":[{"title":"描述","value":{"format":"MD","content":"给一颗N个节点是树,保证1一定是根节点,有两种操作\n- M 给一个节点x,标记节点x\n- Q 给一个节点x,查询x的祖先种最近的被标记的节点\n在操作之前,节点1是被标记的,一个点自己也是自己的祖先,为了避免输出过多,输出所有的查询之和"}},{"title":"输入","value":{"format":"MD","content":"第一行输入`n,m`表示树的大小和询问次数,$1\\le n,m\\le 1e5$\n第二行 `n-1`个数表示`[2,n]`每一个点的父亲节点\n然后`m`行,每行一个`op`表示操作种类和`x`\n有多组数据,读入`n \u003d\u003d 0 \u0026\u0026 m\u003d\u003d0`结束"}},{"title":"输出","value":{"format":"MD","content":"对于每组数据输出一行,每行一个数表示所有询问的结果之和"}},{"title":"样例输入","value":{"format":"MD","content":"```\n6 3\n1 1 2 3 3\nQ 5\nM 3\nQ 5\n0 0\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n4\n```"}}]}