CF600F Edge coloring of bipartite graph

#### 题意 给你一个无向的二分图。现在将它的每条边染色，使得任意两条相邻（有公共顶点）的边颜色不同。请你计算一种染色方案，使得用到的颜色数量最少。

第一行包括三个整数：$a,b,m(1\leq a,b\leq1000,0\leq m\leq10^5)$，其中 $a$ 表示左半部分的点数，$b$ 表示右半部分的点数，$m$ 表示边数。 下面 $m$ 行，每行两个整数 $x,y(1\leq x\leq a,1\leq y\leq b)$，表示左半部分中编号为 $x$ 的点与右半部分中编号为$y$的点之间有一条无向边。输入保证没有重边。

第一行一个整数 $c$，表示最少要使用多少种颜色； 第二行 $m$个整数，第 $i(1\leq i\leq m)$ 个整数 $d_i(1\leq d_i\leq c)$ 表示第 $i$ 条边的颜色为 $d_i$。 如果解不唯一，输出任意一个即可。