FJ 的农场里有 个牧场，有 条无向道路连接着他们，第 条道路连接着两个牧场 和 ，注意可能有很多条道路连接着相同的 和 ，并且 有可能和 相等。FJ 在 号牧场里。由于地震，某些牧场被损坏，但 条道路没有一条损坏。有 头奶牛，他们在不同的牧场里，他们一一向 FJ 报告。第 头奶牛报告给 FJ 一个整数 ，代表第 个牧场没有损毁，但不能够从第 个牧场经过一些没有损坏的牧场到达 号牧场。现在 FJ 想知道，最少有多少损坏的牧场。
第一行：三个整数： 。
第 行：每行两个整数 。
第 行：第 行包含一个整数：。
5 5 2 1 2 2 3 3 5 2 4 4 5 4 5
1
对于 的数据，，
Usaco2009 Mar Gold
