题目描述

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

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

小胡想要知道他一共能看到多少条消息。于是小胡就去问阿伟，阿伟觉得这个问题实在是太简单了。没有告诉小胡答案，你能帮帮小胡吗？

输入格式

对于每组数据：

输入 1 个大于 0 的整数 n，表示一共有 n 个人 。

输入 1 个大于 0 的整数 m，表示小胡有 m 个朋友 。

输入 1 个大于 0 的整数 t，表示一共有 t 条的信息来往 。

接下来的一行包含了m个以空格隔开的整数，每个数代表了小胡的朋友。

接下来的 t 行 ， 每一行包含了两个整数 a ,b 。 表示 a 给 b 发送了一条消息

题目保证 n ，m , t

输出格式

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

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

2

提示