import sys
from collections import*from itertools import*from math import*from array import*from functools import lru_cache
import heapq
import bisect
import random
import io, os
from bisect import*if sys.hexversion ==50924784:
sys.stdin =open('cfinput.txt')
RI =lambda:map(int, sys.stdin.buffer.readline().split())
RS =lambda:map(bytes.decode, sys.stdin.buffer.readline().strip().split())
RILST =lambda:list(RI())
MOD =10**9+7"""
"""# msdefsolve(n, m, e, es):
g =[[]for _ inrange(n)]for u, v in es:
g[u -1].append(v -1)
ans =[-1]* m
vis =[-1]* m
deffind(i, c):for j in g[i]:if vis[j]!= c:
vis[j]= c
if ans[j]==-1or find(ans[j], c):
ans[j]= i
returnTruereturnFalse
cnt =0for i inrange(n):# vis = [-1]*mif find(i, i):
cnt +=1print(cnt)if __name__ =='__main__':
n, m, e = RI()
es =[]for _ inrange(e):
es.append(RILST())
solve(n, m, e, es)