Laiko ribojimas: 1.0s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2007_siena_jau.in

Rezultatų failas: lmio_2007_siena_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Siena (LMIO 2007)

Tomas kolekcionuoja plakatus. Vieną dieną jis sugalvojo visus turimus plakatus užklijuoti ant savo kambario sienos. Šiek tiek pamąstęs, jis sudarė planą, kuriame sužymėjo tikslias plakatų vietas ant sienos. Kadangi Tomas nori matyti visą savo kolekciją, jis parinko tokias pozicijas, kad nė vienas plakatas neuždengtų kitų plakatų. Visi plakatai yra stačiakampiai ir, pagal Tomo sudarytą planą, jų kraštinės bus lygiagrečios sienos šonams.

Tomo mama susirūpinus. Siena neseniai buvo dažyta ir dabar bus uždengta plakatais. Jai įdomu kiek sienos liks matoma.

Siena

Užduotis

Parašykite programą, kuri apskaičiuotų nepaslėptos po plakatais sienos dalies plotą. Primename, kad stačiakampio plotas lygus jo kraštinių ilgių sandaugai.

Pradiniai duomenys

Pirmoje eilutėje įrašyti du skaičiai – sienos plotis p ir aukštis a centimetrais. Antroje eilutėje įrašytas vienas sveikas skaičius N – plakatų kiekis. Tolesnėse N eilučių įrašyta po keturis sveikus skaičius x_1, y_1, x_2, y_2. x_1 – atstumas nuo kairiojo sienos šono iki kairiosios plakato kraštinės; y_1 – atstumas nuo apatinio sienos krašto iki apatinės plakato kraštinės; atitinkamai x_2 ir y_2 – atstumai iki plakato dešiniosios ir viršutinės kraštinių. Visi atstumai nurodyti centimetrais.

Rezultatai

Įrašykite vieną skaičių – neuždengtos plakatais sienos plotą kvadratiniais centimetrais.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
300 200
2
50 100 150 150
200 0 300 100
 
45000
 Pirmas pavyzdys 
360 240
7
40 160 80 200
160 80 260 100
220 160 240 240
240 40 260 60
100 100 140 160
40 0 160 40
290 120 320 180
 
71800
 Antraspavyzdys

Ribojimai

1\\leqp,a\\leq1000;

1\\leqN\\leq1000;

0\\leqx_1\\leqx_2\\leqp;

0\\leqy_1\\leqy_2\\leqa.