package main

import (
	"bufio"
	"bytes"
	"os"
)

type FastReader struct {
	r *bufio.Reader
}

func (fr *FastReader) NextInt() int {
	sign := 1
	val := 0
	c, err := fr.r.ReadByte()
	for (c < '0' || c > '9') && c != '-' {
		c, err = fr.r.ReadByte()
		if err != nil {
			return 0
		}
	}
	if c == '-' {
		sign = -1
		c, err = fr.r.ReadByte()
		if err != nil {
			return 0
		}
	}
	for c >= '0' && c <= '9' {
		val = val*10 + int(c-'0')
		c, err = fr.r.ReadByte()
		if err != nil {
			break
		}
	}
	return sign * val
}

func main() {
	reader := &FastReader{r: bufio.NewReaderSize(os.Stdin, 1<<20)}
	n := reader.NextInt()
	m := reader.NextInt()
	k := reader.NextInt()

	prod := make([]int, n+1)
	for i := 1; i <= n; i++ {
		prod[i] = reader.NextInt()
	}

	g := make([][]int, n+1)
	for i := 0; i < m; i++ {
		u := reader.NextInt()
		v := reader.NextInt()
		g[u] = append(g[u], v)
		g[v] = append(g[v], u)
	}

	dist := make([]int, n+1)
	for i := 1; i <= n; i++ {
		dist[i] = -1
	}
	dist[1] = 0
	queue := make([]int, 0, n)
	queue = append(queue, 1)
	head := 0
	for head < len(queue) {
		v := queue[head]
		head++
		for _, to := range g[v] {
			if dist[to] == -1 {
				dist[to] = dist[v] + 1
				queue = append(queue, to)
			}
		}
	}

	ans := make([]int, k+1)
	for i := 1; i <= n; i++ {
		c := prod[i]
		if dist[i] > ans[c] {
			ans[c] = dist[i]
		}
	}

	var out bytes.Buffer
	for i := 1; i <= k; i++ {
		if i > 1 {
			out.WriteByte(' ')
		}
		// convert int to bytes
		x := ans[i]
		if x == 0 {
			out.WriteByte('0')
		} else {
			var tmp [20]byte
			pos := len(tmp)
			for x > 0 {
				pos--
				tmp[pos] = byte('0' + x%10)
				x /= 10
			}
			out.Write(tmp[pos:])
		}
	}
	out.WriteByte('\n')
	writer := bufio.NewWriterSize(os.Stdout, 1<<20)
	writer.Write(out.Bytes())
	writer.Flush()
}