Vizualizare sursă pentru „2282 - Componente Conexe 4”

== Enunț ==
Se consideră un graf neorientat cu <code>n</code> vârfuri și <code>m</code> muchii. Cele <code>m</code> muchii se elimină pe rând din graf.

= Cerința =
Pentru fiecare muchie eliminată trebuie să spuneți câte componente conexe are graful.

= Date de intrare =
Programul citește de la tastatură numerele <code>n</code> și <code>m</code>, iar pe următoarele <code>m</code> linii se află câte două valori <code>x</code> și <code>y</code> separate prin spațiu, reprezentând o muchie din graf. Muchiile vi se dau în ordinea în care ele se elimină din graf.

= Date de ieșire =
Programul va afișa pe ecran exact <code>m</code> linii, pe fiecare linie <code>i</code> aflându-se un singur număr natural reprezentând numărul componentelor conexe din graf după eliminarea celei de-a <code>i</code>-a muchii.

= Restricții și precizări =

* <code>1 ≤ n ≤ 100 000</code>
* <code>1 ≤ m ≤ 500 000</code>
* Între două vârfuri va exista cel mult o muchie

= Exemplul 1 =
Intrare
 5 6
 1 2
 3 4
 2 3
 1 5
 5 4
 4 1
Ieșire
 1
 2
 3
 3
 4
 5

=== Explicație ===
Sunt <code>5</code> vârfuri și <code>6</code> muchii. Urmează cele <code>6</code> muchii în ordinea eliminării lor. După eliminarea muchiei <code>1 2</code> graful este tot conex, deci rezultatul este <code>1</code>. După eliminarea muchiei <code>3 4</code> se obțin două componente conexe, una formată din vârfurile <code>2</code>, <code>3</code>, iar cealaltă componentă formată din vârfurile <code>1</code>, <code>4</code>, <code>5</code>. Restul eliminărilor nu mai trebuie explicate că ați înțeles deja.

== Exemplul 1 ==
Intrare
 1000000000 10000000000
consola
 Datele nu corespund restrictiilor impuse