T536379 「YAC Round 11」社交媒体
题目描述
在社交媒体平台上,用户可以在他人的帖子下发表评论,表达自己的想法。然而,这些评论并不是每个人都能看到的。具体来说,用户 $C$ 要想看到用户 $A$ 在用户 $B$ 的帖子下发表的评论,必须同时与 $A$ 和 $B$ 成为好友。如果用户在自己的帖子下发表评论,他/她的所有好友都能看到该评论。
作为该平台的活跃用户,您希望看到尽可能多的评论。平台上有 $k$ 名用户(不包括您),编号从 $1$ 到 $k$。平台上还有 $m$ 的评论,但您可能无法看到所有评论,因为您只有 $n$ 的好友。您没有时间结交太多新朋友,如果您在平台上最多只能认识 **2 个** 新朋友,您最多可以看到多少条评论?
输入格式
第一行包含三个整数 $n$、$m$ 和 $k$($1 \le n \le k \le 2 \times 10^5$,$1 \le m \le 2 \times 10^5$),分别表示您的好友数量、评论数量以及平台上的用户数量(不包括您)。
第二行包含 $n$ 个不同的整数 $f_1, f_2, \cdots, f_n$ ($1 \le f_i \le k$),表示您在平台上的好友。
对于下面的 $m$ 行,第 $i$ 行包含两个整数 $a_i$ 和 $b_i$ ($1 \le a_i, b_i \le k$),表示用户 $a_i$ 在用户 $b_i$ 的帖子下所写的评论。
输出格式
输出一行包含一个整数的数据,表示如果您在平台上最多交到 **2个** 新朋友,您能看到的最大评论数。