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.
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