Герцогиня
Лакей-Лящ вийняв з-під пахви величезний лист (величиною з нього самого, не менше) і передав його Жабенятку.
– Герцогині, – промовив він з надзвичайно важністю. – Від Королеви. Запрошення на крокет.
Жабенятко взяло листа і так само важно повторив його слова, лише трішки змінивши їх порядок:
– Від Королеви. Герцогині. Запрошення на крокет.
Пригоди Аліси в країні чудес (переклад Н.М. Демурової)
Отже, Герцогиня готується до королевського крокету і ш'є собі корсет (корсет для крокета). На корсеті предбачені отвори для шнурівки, всього N+M отворів. Розміщені вони в 2 ряди: в одному ряду N отворів, а у другому – M.
Шнурівка дуже складна – спеціальні стяжки з'єднують отвори з першого ряду з отворами з другого ряду, утворюючи при цьому величезну кількість перетинів між рядами. Герцогиня у відчаї – їй обов'язково потібно знати це число! Адже вона не бажає образити Королеву своїм невіглаством.
Звичайно, Герцогиню симпатичним героєм назвати важко – достатньо поглянути на портрет «Потворної Герцогині» художника XVI століття Квінтена Массейна. Скоріше всього ця Маргарита Маульташ, герцогиня Карінтії і Тиролю (XIV ст.) і стала прообразом для перших рисунків Герцогині в "Алісі в країні чудес". Проте допомогти Герцогині потрібно.
Будемо вважати, що N точок у першому ряду мають координати (0,1), (0,2), ..., (0,N), а M точок у другому ряду мають координати (1,1), (1,2), ..., (1,M). Деякі точки з різними абсцисами з'єднані відрізками, потрібно визначити, скільки існує різлних пар відрізків, які між собою перетинаються.
Вхідні дані
У першому рядку записані числа N, M, K, де K – це кількість відрізків між точками (1 ≤ N, M ≤ 300, 1 ≤ K ≤ N*M). У наступних K рядках записано по два числа X і Y, які означають, що з'єднано відрізки з координатами (0,X) и (1,Y). Всі відрізки у вхідному файлі різіні.
Вихідні дані
Виведіть кількість пар відрізків, які перетинаються. Якщо відрізки дотикаються кінцями, то це не враховується за перетин.