高桥的秘书奈奈喜欢高桥，所以她要监视高桥，不让他和别的女生聊天。

高桥用了SNS来和女生聊天。通过SNS中好友间的关系，高桥可以给和他有直接/间接关系的女生发消息。

奈奈为了不让别的女生看到高桥君的消息，决定对这个SNS做一些破坏行动。

奈奈可以进行以下两种行动：

1.解除两个人之间的好友关系

2.修改某个人的账号密码（原题追记：不能修改高桥的密码）

如果两个人的好友被解除，高桥就不能通过他们的关系来寻找其他朋友。

如果某个人的密码被修改，那个人就无法看到消息，但是因为好友没有改变，高桥还是可以通过那个人的关系寻找其他朋友。

奈奈想尽量减少行动的次数，让所有女生都无法看到高桥的消息。请告诉奈奈最少需要行动的次数。

输入：

第一行三个整数$N,G,E$， 表示SNS账户数，女生的个数，关系个数。

接下来一行$G$个整数，表示女生的SNS账户的编号。

接下来E行，每行两个整数$ai,bi$，表示$ai$和$bi$是好友。

高桥君的账号为0，保证不会给出重复的好友关系。

输出：

一行一个整数，表示最少行动次数。