输入描述:

输入第一行三个数 ，表示顶点数，边数和询问次数。
接下来一行  个数（ 或 ），表示这个点初始的颜色， 表示白， 表示黑。
接下来  行，每行两个数 ，表示有一条  到  的边，不存在重边和自环。
接下来  行，每行两个数 ，表示一次询问， 号点，在每轮结束时顶点是黑色的次数大于等于  次，所需的轮次最少是多少。

输出描述:

输出包含  行，每行一个数，表示每个询问的答案。如果不存在，输出 。