有一副名图需要被保存。名画需要在 $2$ 个实验室进行处理。处理过程被分为许多步骤。对于每个步骤，我们知道它必须要在哪个实验室进行。
实验室之间运输名画会带来风险，因此运输需要尽可能避免。但是有些步骤必须在另一步骤完成之后才能完成。你的任务是求出最少需要的运输次数。

第一行 $n$ 和 $m$，代表着 $n$ 个步骤，和 $m$ 个先后关系。下面一行 $n$ 个数字，第 $i$ 个数字是 $1$ 或 $2$，代表了第 $i$ 个步骤需要在哪个实验室完成，下面 $m$ 行 $i,j$，代表了第 $i$ 个步骤必须在第 $j$ 个步骤前完成。

一行一个整数，表示最少需要的运输次数。

5 6
1 2 1 2 1
1 2
1 3
2 4
3 4
2 5
3 5

2