Fişierul intrare/ieşire:	triunghiuri.in, triunghiuri.out	Sursă	FMI No Stress 10
Autor	Seritan Luca	Adăugată de	FMI No Stress 9 •fminostress9
Timp execuţie pe test	0.1 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Triunghiuri

Poveste şi cerinţă...

Date de intrare

Fişierul de intrare triunghiuri.in contine pe prima linie 2 numere: N si Q.
Pe urmatoarele N linii se gasesc coordonatele celor N puncte initiale.
Pe urmatoarele Q linii este descrisa cate o operatie. Acestea pot fi de doua tipuri:
- 1 X Y - se insereaza un nou punct la coordonatele (X, Y)
- 2 X Y - se sterge un punct de la coordonatele (X, Y)

Date de ieşire

În fişierul de ieşire triunghiuri.out se vor afisa Q+1 linii, numarul de triunghiuri speciale pentru configuratia initiala precum si dupa fiecare actualizare.

Restricţii

• 1 ≤ n ≤ 10000
• 0 ≤ q ≤ 10000
• Pentru 50% din teste se garanteaza ca n ≤ 100 si q = 0.
• Un triunghi degenerat (de arie 0) este considerat special.

Exemplu

table(example). |_. triunghiuri.in |_. triunghiuri.out |
| 10 0
7 -9
-8 6
7 -10
1 6
3 4
-2 3
7 -8
-6 8
7 3
3 9
| 70
|
| 5 5
-4 4
1 8
9 -4
4 0
5 -2
2 9 -4
2 -4 4
1 -8 -8
1 -5 3
2 -5 3
| 10
4
1
4
6
4
|

Cum se trimit solutii?