该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

lqy是一个oier，经常在机房里面摸鱼。所以wj经常催他做作业，为了激励他，就把lqy踢出了管理组，并留下一道题，作为作业，也作为回到管理组的条件。于是他找到了你帮忙解决，题目如下。

题目描述

在一个长为$n$，宽为$1$的长方型桌子上，放有$n$个月饼，第$i$个月饼放在位置（$i$，$1$）上。接下来进行$m$次操作，每次将以含有第$i$个月饼的月饼堆，放在含有第$j$个月饼的月饼堆上。最后进行$t$次询问，有两个数字 $i$ ， $j$。第$i$个和第$j$个月饼在不在一堆，如果是就输出他们之间的月饼总数，否则输出$-1$。

输入格式

第一行一个整数 $n$。

接下去一个整数 $m$。

下面m行每行两个整数分别表示 $i$ ， $j$。

接着一个整数 $t$

下面t行每行两个整数分别表示 $i$ ， $j$。

输出格式

判断每次询问是否为真。

若为真，则输出 $i$ ， $j$ 之间的月饼总数（不包括 $i$ ， $j$）。

反之输出-1。

测试样例

5
2
1 2
1 3
1
1 3

1

数据范围

对于$10$%的数据 n$<$$5\times10^2$ , $m$$<$$10^3$ , $t$$<$$10^3$

对于$50$%的数据 $n$$<$$1\times10^4$ , $m$$<$$10^5$ , $t$$<$$5\times10^4$

对于$100$%的数据 $n$$<$$1\times10^5$ , $m$$<$$2\times10^6$ , $t$$<$$2\times10^6$