4039: 这么近那么远（countcross）

【问题描述】

FJ的农场是一个N×N（2≤N≤100）的正方形网格，有些相邻的格子之间有道路分隔，一个高大的围栏围绕整个网格的外围，防止奶牛离开农场。奶牛可以从任何场地自由移动到任何其他相邻的场地（北，东，南或西），但他们绝对不喜欢穿过道路。

农场里有K头奶牛（1≤K≤100，K≤N^2），分别位于不同的格子里。据说如果一头奶牛访问另一头牛，必须至少穿过一条路，那么这一对奶牛是“遥远的”。请帮助FJ计算遥远的奶牛对的数量。

【输入格式】

第一行输入包含N，K和R。

接下来R行描述存在于相邻场之间的R条路。每行的格式为r,c,r',c'（范围1 ... N中的整数），表示（行r，列c）中的字段和（行r'列c'）中的相邻字段之间的道路。

接下来的行K行表示K头奶牛的位置，每一个都以行和列的方式指定。

【输出格式】

输出遥远的奶牛数量。

【输入样例】

3 3 3

2 2 2 3

3 3 3 2

3 3 2 3

3 3

2 2

2 3

【输出样例】

2