Egységnyi magas, különböző szélességű és hosszúságú K (0 ≤ K ≤ 10000) darab doboz elszórtan helyezkedik el egy N × M (10 ≤ N, M ≤ 100000) téglalap alakú területen. A dobozok oldalai párhuzamosak a téglalap oldalaival, nem érintkeznek egymással és nem láthatjuk őket felülről, mert le vannak takarva.
Készítsünk programot, amely megadja, hogy hány olyan doboz van, amit biztos, hogy nem látunk meg, ha minden oldalról benézhetünk. Egy doboz láthatóságához elegendő valamely oldalának részletét megfigyelnünk. Benézni csak a téglalap oldalaira merőlegesen, egyenes irányban tudunk. A mintán a satírozott dobozok láthatóak és a szürkék nem.
A program olvassa be a standard input első sorából N-et, M-et és K-t, majd a következő K sorból a dobozok bal felső, illetve jobb alsó sarkainak X és Y koordinátáit (pozitív egész számok). A program írja a standard output első és egyetlen sorába a nem látható dobozok számát.
16 19 15
1 14 2 16
2 4 6 6
2 7 3 8
2 9 4 11
2 17 4 19
3 1 4 3
3 12 5 16
5 7 7 11
5 17 10 19
6 1 10 3
8 7 10 10
6 12 9 15
11 5 14 10
7 5 10 6
10 11 12 15
3