#include <iostream>
#include <cstring>

using namespace std;

const int N = 1050;     // u <= n
const int M = 1050;     // v <= M

int n,m,e,u,v;
bool graph[N][M]{0};    
bool visit[M]{0};       // v是否被访问
int match[M]{0};        // match[v]=u;

bool nextMatch(int i)   // 其实这是DFS
{
    for(int j=1;j<=m;++j)   // 不要从中途开始
        if(graph[i][j]&&!visit[j])
        {
            visit[j] = true;
            if(!match[j]||nextMatch(match[j]))
            {
                match[j] = i;
                return true;
            }
        }
    return false;
}

inline int maxMatch()
{
    int ans = 0;
    for(int i=1;i<=n;++i)   // 要重置visit
    {
        memset(visit,0,sizeof(bool)*(m+1));
        if(nextMatch(i)) ++ans;
    }
    return ans;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin>>n>>m>>e;
    while(e--)
    {
        cin>>u>>v;
        graph[u][v] = true;
    }
    cout<<maxMatch()<<endl;

    return 0;
}