def get(x):
    if x==fa[x]:return x
    fa[x]=get(fa[x])
    return fa[x]


def merge(x,y):
    x,y=get(x),get(y)
    if x!=y:
        fa[y]=x


import sys
n,m,q=map(int,input().split())
fa=[i for i in range(n+1)]# 并查集用
yes=[0 for i in range(m+1)]# 存每个游戏是否能联机，如果能就是最早第多少条
pe=[[] for i in range(m+1)]# 存每个游戏想玩的都是谁
a=list(map(int,sys.stdin.readline().split()))
l=len(a)
for i in range(l):
    pe[a[i]].append(i+1)
for i in range(q):
    a,b=map(int,sys.stdin.readline().split())
    merge(a,b)
    for j in range(1,m+1):
        if yes[j]==0:# 遍历所有游戏，找没有连成功的
            f,l=True,len(pe[j])
            for k in range(l-1):# 遍历玩这个游戏的所有人，如果他们全在同一个集上，
                if get(pe[j][k])!=get(pe[j][k+1]): f=False
            if f: yes[j]=i+1# 就让yes[j]=当前连接线条数。
    # print(fa) # 第i次合并后的fa数组（相同的代表连上了）
s=""
for i in range(1,m+1):
    if len(pe[i])==1: s+="0\n"
    elif len(pe[i])==0&nbs***bsp;yes[i]==0: s+="-1\n"
    else: s+=str(yes[i])+"\n"
print(s,end="")