插座
题号：NC236773
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Playf刚刚搬完家，他的新家有 m 个插座，编号依次为 1,2,...,m 。Playf总共有 n 个电器，编号依次为 1,2,...,n。 出于某些原因，每一个电器只能与特定的插座连接，每个插座只能连接一个电器。具体地，总共有 k 种电器和插座的连接方式。此外，Playf还带了一个插线板，这意味着Playf可以把插线板连在某一个插座上，使得这个插座最多能连接3个电器。Playf想知道他最多能让多少个电器成功连到适合的插座上。

输入描述:

第一行输入三个整数  ，分别表示插座个数，电器个数，连接方式总数。
接下来 k行，每行两个整数  ，描述一个连接方式，表示编号为 u_i 的插座可以被编号为 v_i 的电器连接。

输出描述:

输出一行一个整数，表示Playf最多能让多少个电器成功连到适合的插座上。
示例1

输入

复制 
3 6 8
1 1
1 2
1 3
2 3
2 4
3 4
3 5
3 6

输出

复制 
5

说明

1号插座连接1号电器，2号插座连接3号电器，3号插座利用插线板连接4、5、6号电器，总共可以连接5个电器。
示例2

输入

复制 
3 5 7
1 1
1 2
2 2
2 3
2 4
3 4
3 5

输出

复制 
5