#!/usr/bin/env python3 # 30-Z2-4 from itertools import accumulate import operator M, N, K = map(int, input().split()) # Pro takhle velká řešení už se nesputíme (je potřeba spustit zametací řešení) if M * N > 2 ** 34: exit(1) matrix = [[0] * (M + 1) for _ in range(N + 1)] # 1. Načtení a zpracování příkazů for _ in range(K): a, b, c, d = map(int, input().split()) # Upravíme kvůli indexování od jedničky (c+d zůstává stejné, protože chceme polouzavřené intervaly) a -= 1 b -= 1 matrix[b][a] += 1 matrix[b][c] -= 1 matrix[d][a] -= 1 matrix[d][c] += 1 # 2. Spočítání pomocí prefixových součtů count = 0 for y in range(N): for x in range(M): cur = matrix[y][x] matrix[y + 1][x] += cur matrix[y][x + 1] += cur matrix[y + 1][x + 1] -= cur if cur > 0: count += 1 assert(cur >= 0) print(count)