U522881 小憩

LTS计划寒假到A城旅游，在出发前他已经准备好了A城的地图。 地图上有$n$个景点，$m$条**双向通行**的道路，每条边边权均为1，每条边连接两个景点$x_i,y_i$。 每个景点内都有一所供游人休息的旅馆，第$i$个景点的旅馆的舒适度为$c_i$，$c$的范围是$0$到$100$。 他希望在逛完第$i$个景点后，能够找到该景点及周围（也就是距离 $\le 1$）的最舒适的旅馆稍作休息，以恢复体力。 现在给出$q$个询问，每个询问给出一个景点编号$x$，表示要询问该景点及周围的最舒适的旅馆。 对于每个询问，需要给出舒适度最高的旅馆所对应的景点编号，以及该旅馆的舒适度是多少。

第一行两个正整数$n$和$m$，分别表示景点数量、边的数量。 下面$m$行，每行两个数字$x_i,y_i$，表示一条边连接的两个点。 第 $m+2$ 行 $n$ 个数字，第$i$个数字代表第$i$个景点的旅馆的舒适度$c_i$。 第$m+3$行一个正整数$q$，代表询问数量。 下面$q$行，每行描述一个询问。每个询问包含一个数字$x$，表示询问的景点编号。

共$q$行，每行对应一个询问的回答。 每个回答中第一个数字为舒适度最高的旅馆所对应的景点编号，第二个数字为该旅馆的舒适度，两个数字中间以空格隔开。 如果有多个景点的旅馆舒适度相同，输出景点编号**最小**的那个。

$1 \le n,q \le 10^5,1\le m \le 10^5$