给定一个 个顶点的有向图,每个顶点有且仅有一条出边。
对于顶点 ,记它的出边为 。
再给出 组询问,每组询问由两个顶点 组成,要求输出满足下面条件的 :
如果不存在满足条件 的 ,输出 -1 -1。
-1 -1
第一行两个正整数 。 第二行 个正整数 。 接下来 行,每行两个数 表示一组询问。
共 行,每行表示一个询问的答案。
12 5 4 3 5 5 1 1 12 12 9 9 7 1 7 2 8 11 1 2 9 10 10 5
2 3 1 2 2 2 0 1 -1 -1
对于 的数据,,。