2015. december
time limit per test
2000 ms
memory limit per test
64 MiB
input
stdin
output
stdout

Egységnyi magas, különböző szélességű és hosszúságú \(K\) (\(0 \leq K \leq 10000\)) darab doboz elszórtan helyezkedik el egy \(N \times M\) (\(10 \leq N,M \leq 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.

image

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.

Example
Input
Copy
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
Output
Copy
3

Information
Identifier:
is4
Title:
2015. december
Time limit:
2000 ms
Memory limit:
64 MiB
Tags:
show
Task type:
batch

Submit solution
Beküldéshez lépj be vagy regisztrálj!


Attachments