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

食堂选择 (dinner)

【题目描述】

​ 学校里有 $n$ 个食堂，编号从 1 开始。每个食堂都各有特色，有些特别挤，有些特别难吃，有些据说有安全隐患，有些比较偏僻……总之，没有十全十美的食堂。

​ 小明每天纠结食堂吃什么。综合了自己的主观感受，小明对每个食堂有一个期望值 $p_i$ ，期望值越高，小明对食堂的观感越好，越有可能去该食堂用餐。

​ 我们可以将学校抽象成一张图，食堂就是图上的点。食堂与食堂之间由 $m$ 条无向边连接。由于食堂的位置分布一般来说都是比较均匀的，所以我们认为这些边的长度均为1。

​ 小明每天辗转于不同的教室，下课后，他会先走到最近的食堂 $x_i$ ，然后接下来根据自己的心情，决定去吃哪家食堂。假设他的难过程度为 $q_i$ ,他会选择期望值 $\ge q_i$ 的食堂进行用餐。由于上课是辛苦的，但也是充实的，所以 $q_i$ 通常是一个正数，并且不会太大。

​ 小明是一个懒人，希望走路的距离尽可能短，他现在要通过图上的边走到距离他最近的期望值 $\ge q_i$ 的食堂。

​ 一共有 $T$ 天，他会提早给出这 $T$ 天来的位置和难过程度，请你告诉他需要走的最短的路程。

【输入格式】

第一行三个整数$n,m,T$

第二行$n$个整数，表示期望值$p_i$

接下来$m$行，每行两个整数$u,v$，表示边

接下来$T$行，每行两个整数$x_i,q_i$，表示位置和期望值

【输出格式】

一共$T$行，每行一个整数，表示走的最短路程。

有可能没有满足小明要求的食堂，此时输出$-1$

【样例 $1$ 输入】

4 4 5
1 1 1 3
1 2
2 3
3 4
4 1
1 3
2 2
1 1
2 1
3 5

【样例 $1$ 输出】

1
2
0
0
-1

【样例 $2$ 】

见下发文件

【数据范围】

对于$70\%$的数据，$1\le n,m,T\le 10^3$

对于$100\%$的数据，$1\le n,m,T\le 10^5,1\le p_i,q_i\le 100$。