На предстоящую конференцию было послано M представителей страны A и N представителей страны B (M, N ≤ 1000). Представителям сопоставлены номера 1, 2, …, M для страны A и 1, 2, …, N для страны B. Перед конференцией было выбрано K пар представителей. Каждая такая пара состоит из одного члена делегации A и одного члена делегации B. Если существует пара, в которую включены член №i делегации A и член №j делегации B, то №i и №j могут вести переговоры. Каждый посетитель конференции был включён хотя бы в одну пару. Директор конгресс-центра хочет провести прямые телефонные соединения между комнатами делегатов так, что каждый будет соединён хотя бы с одним представителем другой делегации, и каждое соединение пролегает между людьми, которые могут вести переговоры. Директор также хочет минимизировать количество телефонных соединений. Напишите программу, которая по M, N, K и K парам представителей находит минимальное число необходимых соединений.

Первая строка ввода содержит M, N и K. Следующие K строк описывают выбранные пары в виде двух целых чисел p₁ и p₂, где p₁ — член делегации A, а p₂ — член делегации B.

Вывод должен содержать минимальное количество необходимых телефонных соединений.