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 |
| 15
1 7
2 7
3 6
4 12
5 9
6 14
7 9
8 12
10 9
11 12
12 9
13 7
14 4
15 14
4
7 14 2 3
| 7
|
| 15
1 10
2 1
3 15
4 11
5 7
6 5
7 3
8 4
9 1
11 10
12 15
13 10
14 7
15 10
5
12 8 5 9 14
| 15
|

Cum se trimit solutii?