Герцогиня#720
Герцогиня готується до королівського крокету і шиє спеціальний корсет для цієї події. У корсеті зроблено дірочки для шнурівки, усього N+M дірочок, розташованих у ряди: в одному ряду дірочок, у другому — дірочок.
Шнурівка досить складна — спеціальні зав'язки з'єднують дірочки з першого ряду з дірочками другого ряду, утворюючи чимало перетинів між рядами. Герцогиня у відчаї — вона мусить знати, скільки таких перетинів! Адже не хоче образити Королеву своєю необізнаністю.
Важко назвати Герцогиню симпатичним персонажем — досить поглянути на портрет «Потворної Герцогині» художника XVI століття Квінтена Массейса. Найімовірніше, її прототипом стала Маргарита Маульташ, герцогиня Каринтії і Тиролю (XIV ст.), з якої були написані перші ілюстрації до «Аліси у Країні чудес». Проте Герцогиня потребує допомоги.
Вважатимемо, що точок у першому ряду мають координати (0,1), (0,2), \ldots, (0,N), а точок у другому ряду — координати (1,1), (1,2), \ldots, (1,M). Деякі пари точок з різними абсцисами з'єднані відрізками. Визначте, скільки існує різних пар таких відрізків, що перетинаються.
У першому рядку записані числа , та , де — кількість відрізків між точками (1 \leq N, M \leq 300, 1 \leq K \leq NM). У наступних рядках зазначено по два числа і , що означає: відрізок з'єднує точки з координатами і . Усі відрізки у вхідних даних різні.
Виведіть кількість пар відрізків, які перетинаються. Якщо відрізки лише торкаються кінцями, це не вважається перетином.
Приклад 1