题目描述

小胡有很多很多的朋友，每天他都会在 ourchat 上查看他朋友们发送的信息。

在这个软件你只能查看朋友们之间发送的消息。（即我必须同时和 $a ,b$ 是朋友我才可以看到 $a$ 给 $b$ 发送的消息或者 $b$ 给 $a$ 发送的消息）

现在小胡可以最多结交一个新的朋友，小胡想要知道他最多能看到多少条消息。于是小胡就去问阿伟，阿伟觉得这个问题确实有点难，阿伟想了一个星期没有想出来答案，聪明的你能帮帮阿伟回答小胡的问题吗？

输入格式

对于每组数据：

• 输入 $1$ 个大于 $0$ 的整数 $n$，表示一共有 $n$ 个人，下标从 $1$ 开始。
• 输入 $1$ 个大于 $0$ 的整数 $m$，表示小胡有 $m$ 个朋友。
• 输入 $1$ 个大于 $0$ 的整数 $t$，表示一共有 $t$ 条的信息来往。
• 接下来的一行包含了 $m$ 个以空格隔开的整数，每个数代表了小胡的朋友。
• 接下来的 $t$ 行 ， 每一行包含了两个整数 $a ,b$，表示 $a$ 给 $b$ 发送了一条消息。

输出格式

对于每组数据：

• 一个整数，表示小胡一共能看到多少条信息。

4 3 3 
1 2 3 
1 4 
1 2
2 1 

3

数据范围

$1 \leq n,m , t \leq 10^5$