### 问题描述 小明的妈妈是一个奇怪的人，她给小明的所有袜子都进行了一个编号，`1` $\sim$ `n`，然后每天给小明写下 $2$ 个整数 $l_i,r_i$，代表小明在第 $i$ 天穿 $l_i,r_i$ 的袜子，小明的妈妈一共写了 $m$ 天的计划，在这 $m$ 天内，小明必须按照计划穿袜子。 在小明的精心研究下，他发现他妈妈有些日子搞错了，也就是说，在某些日子里，他会穿着不同颜色的袜子，为了改变这种情况，他去超市买了所有颜色的颜料。（假设一共 $k$ 种） 小明最少要给多少只袜子涂色，才能在每一天都穿到颜色相同的袜子？ ### 输入格式 第一行，输入三个整数 $n,m,k$，表示袜子的总数，计划的天数，以及颜色的种类。 第二行，输入 $n$ 个整数 $color_i$，表示编号为 $i$ 的袜子颜色。 随后 $m$ 行，每行输入两个整数 $l_i,r_i$，表示小明必须在第 $i$ 天穿 $l_i,r_i$ 的袜子。 ### 输出格式 先输出 `Change:`，然后输出一个整数表示应该涂色的最小数量。 ### 样例输入 ```text 4 2 4 1 2 3 4 1 2 3 4 ``` ### 样例输出 ```text Change:2 ``` ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 2\times 10^5,0 \leq m \leq 2 \times 10^5,1\leq k \leq 2 \times 10^5,1 \leq color_i \leq k,1 \leq l_i,r_i \leq n,l_i \not= r_i$。