// union find
#include <bits/stdc++.h>
using namespace std;
 
const int N = 200000;	// тогтмол хувьсагч
 
	int n;	// оройн тоо
	int q;	// хүсэлтийн тоо
	int s[N];	// s[x] нь x гэсэн дээд эцэгтэй компонентийн хэмжээ
	int comp;	// нийт компонентийн тоо
	int par[N];	// par[x] нь x оройн эцгийг хадгална.
 
int find(int x) {	// x оройн дээд эцгийг олох функц
	if(x == par[x]) {	// x оройн эцэг өөрөө гэдэг нь хамгийн дээд орой мөн
		return x; // тиймээс x оройг буцаана.
	}
 
	// эсрэг тохиолдолд
	// par[x] оройн дээд эцэг нь x оройн дээд эцэг тул par[x] оройн 
	// дээд эцгийг олно.
 
	int root = find( par[x] ); 
 
	// root нь дээд эцэг бөгөөд 
	// x оройн эцгийг root гэж оноосноор холболтын урт багасна.
	// ингэснээр бидэнд ашигтай.
 
	par[x] = root;
	return root;
}
 
int main() {
	cin >> n;	// оройн тоо
	comp = n;	// n ширхэг компонент байгаа.
 
	for(int i = 1; i <= n; i++) {
		par[i] = i;	// i оройн эцэг нь өөрөө
		s[i] = 1;	// хэмжээ нь 1
	}
 
	cin >> q; 	// хүсэлтийн тоо
 
	while(q--) {
		int x, y;	// холбох 2 орой
		cin >> x >> y;
 
		int rootX = find(x);	// x оройн дээд эцгийг олно.
		int rootY = find(y); 	// y оройн дээд эцгийг олно.
 
		if(rootX == rootY) {	// анхны 2 оройн дээд эцэг нь ижил гэдэг нь
								// нэг компонентэд энэ 2 орой оршиж байна.
			// тиймээс юу ч хийх шаардлагагүй.
		} else {	// эсрэг тохиолдолд нэгтгэх ёстой.
			// 2 компонент нэгдэж байгаа тул нийт компонентийн тоо нэгээр хасагдана.
			comp--;
			if(s[rootX] > s[rootY]) {	// хэмжээ ихэд нь хэмжээ багатай
										// компонентийг холбоно.
				par[rootY] = rootX;	// rootY-н эцгийг rootX болгоно.
				s[rootX] += s[rootY];	// rootX эцэгтэй компонентийн хэмжээ нь нэмэгдэнэ.
				s[rootY] = 0;
			} else {
				par[rootX] = rootY;	// rootX-н эцгийг rootY болгоно.
				s[rootY] += s[rootX];	// rootY эцэгтэй компонентийн хэмжээ нь нэмэгдэнэ.
				s[rootX] = 0;
			}
		}
		cout << comp << endl;
	}
 
	return 0;
}

Ly8gdW5pb24gZmluZAojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBOID0gMjAwMDAwOwkvLyDRgtC+0LPRgtC80L7QuyDRhdGD0LLRjNGB0LDQs9GHCgoJaW50IG47CS8vINC+0YDQvtC50L0g0YLQvtC+CglpbnQgcTsJLy8g0YXSr9GB0Y3Qu9GC0LjQudC9INGC0L7QvgoJaW50IHNbTl07CS8vIHNbeF0g0L3RjCB4INCz0Y3RgdGN0L0g0LTRjdGN0LQg0Y3RhtGN0LPRgtGN0Lkg0LrQvtC80L/QvtC90LXQvdGC0LjQudC9INGF0Y3QvNC20Y3RjQoJaW50IGNvbXA7CS8vINC90LjQudGCINC60L7QvNC/0L7QvdC10L3RgtC40LnQvSDRgtC+0L4KCWludCBwYXJbTl07CS8vIHBhclt4XSDQvdGMIHgg0L7RgNC+0LnQvSDRjdGG0LPQuNC50LMg0YXQsNC00LPQsNC70L3QsC4KCmludCBmaW5kKGludCB4KSB7CS8vIHgg0L7RgNC+0LnQvSDQtNGN0Y3QtCDRjdGG0LPQuNC50LMg0L7Qu9C+0YUg0YTRg9C90LrRhgoJaWYoeCA9PSBwYXJbeF0pIHsJLy8geCDQvtGA0L7QudC9INGN0YbRjdCzINOp06nRgNOp06kg0LPRjdC00Y3QsyDQvdGMINGF0LDQvNCz0LjQudC9INC00Y3RjdC0INC+0YDQvtC5INC806nQvQoJCXJldHVybiB4OyAvLyDRgtC40LnQvNGN0Y3RgSB4INC+0YDQvtC50LMg0LHRg9GG0LDQsNC90LAuCgl9CgoJLy8g0Y3RgdGA0Y3QsyDRgtC+0YXQuNC+0LvQtNC+0LvQtAoJLy8gcGFyW3hdINC+0YDQvtC50L0g0LTRjdGN0LQg0Y3RhtGN0LMg0L3RjCB4INC+0YDQvtC50L0g0LTRjdGN0LQg0Y3RhtGN0LMg0YLRg9C7IHBhclt4XSDQvtGA0L7QudC9IAoJLy8g0LTRjdGN0LQg0Y3RhtCz0LjQudCzINC+0LvQvdC+LgoKCWludCByb290ID0gZmluZCggcGFyW3hdICk7IAoKCS8vIHJvb3Qg0L3RjCDQtNGN0Y3QtCDRjdGG0Y3QsyDQsdOp0LPTqdOp0LQgCgkvLyB4INC+0YDQvtC50L0g0Y3RhtCz0LjQudCzIHJvb3Qg0LPRjdC2INC+0L3QvtC+0YHQvdC+0L7RgCDRhdC+0LvQsdC+0LvRgtGL0L0g0YPRgNGCINCx0LDQs9Cw0YHQvdCwLgoJLy8g0LjQvdCz0Y3RgdC90Y3RjdGAINCx0LjQtNGN0L3QtCDQsNGI0LjQs9GC0LDQuS4KCglwYXJbeF0gPSByb290OwoJcmV0dXJuIHJvb3Q7Cn0KCmludCBtYWluKCkgewoJY2luID4+IG47CS8vINC+0YDQvtC50L0g0YLQvtC+Cgljb21wID0gbjsJLy8gbiDRiNC40YDRhdGN0LMg0LrQvtC80L/QvtC90LXQvdGCINCx0LDQudCz0LDQsC4KCglmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewoJCXBhcltpXSA9IGk7CS8vIGkg0L7RgNC+0LnQvSDRjdGG0Y3QsyDQvdGMINOp06nRgNOp06kKCQlzW2ldID0gMTsJLy8g0YXRjdC80LbRjdGNINC90YwgMQoJfQoKCWNpbiA+PiBxOyAJLy8g0YXSr9GB0Y3Qu9GC0LjQudC9INGC0L7QvgoJCgl3aGlsZShxLS0pIHsKCQlpbnQgeCwgeTsJLy8g0YXQvtC70LHQvtGFIDIg0L7RgNC+0LkKCQljaW4gPj4geCA+PiB5OwoKCQlpbnQgcm9vdFggPSBmaW5kKHgpOwkvLyB4INC+0YDQvtC50L0g0LTRjdGN0LQg0Y3RhtCz0LjQudCzINC+0LvQvdC+LgoJCWludCByb290WSA9IGZpbmQoeSk7IAkvLyB5INC+0YDQvtC50L0g0LTRjdGN0LQg0Y3RhtCz0LjQudCzINC+0LvQvdC+LgoKCQlpZihyb290WCA9PSByb290WSkgewkvLyDQsNC90YXQvdGLIDIg0L7RgNC+0LnQvSDQtNGN0Y3QtCDRjdGG0Y3QsyDQvdGMINC40LbQuNC7INCz0Y3QtNGN0LMg0L3RjAoJCQkJCQkJCS8vINC90Y3QsyDQutC+0LzQv9C+0L3QtdC90YLRjdC0INGN0L3RjSAyINC+0YDQvtC5INC+0YDRiNC40LYg0LHQsNC50L3QsC4KCQkJLy8g0YLQuNC50LzRjdGN0YEg0Y7RgyDRhyDRhdC40LnRhSDRiNCw0LDRgNC00LvQsNCz0LDQs9Kv0LkuCgkJfSBlbHNlIHsJLy8g0Y3RgdGA0Y3QsyDRgtC+0YXQuNC+0LvQtNC+0LvQtCDQvdGN0LPRgtCz0Y3RhSDRkdGB0YLQvtC5LgoJCQkvLyAyINC60L7QvNC/0L7QvdC10L3RgiDQvdGN0LPQtNGN0LYg0LHQsNC50LPQsNCwINGC0YPQuyDQvdC40LnRgiDQutC+0LzQv9C+0L3QtdC90YLQuNC50L0g0YLQvtC+INC90Y3Qs9GN0Y3RgCDRhdCw0YHQsNCz0LTQsNC90LAuCgkJCWNvbXAtLTsKCQkJaWYoc1tyb290WF0gPiBzW3Jvb3RZXSkgewkvLyDRhdGN0LzQttGN0Y0g0LjRhdGN0LQg0L3RjCDRhdGN0LzQttGN0Y0g0LHQsNCz0LDRgtCw0LkKCQkJCQkJCQkJCS8vINC60L7QvNC/0L7QvdC10L3RgtC40LnQsyDRhdC+0LvQsdC+0L3Qvi4KCQkJCXBhcltyb290WV0gPSByb290WDsJLy8gcm9vdFkt0L0g0Y3RhtCz0LjQudCzIHJvb3RYINCx0L7Qu9Cz0L7QvdC+LgoJCQkJc1tyb290WF0gKz0gc1tyb290WV07CS8vIHJvb3RYINGN0YbRjdCz0YLRjdC5INC60L7QvNC/0L7QvdC10L3RgtC40LnQvSDRhdGN0LzQttGN0Y0g0L3RjCDQvdGN0LzRjdCz0LTRjdC90Y0uCgkJCQlzW3Jvb3RZXSA9IDA7CgkJCX0gZWxzZSB7CgkJCQlwYXJbcm9vdFhdID0gcm9vdFk7CS8vIHJvb3RYLdC9INGN0YbQs9C40LnQsyByb290WSDQsdC+0LvQs9C+0L3Qvi4KCQkJCXNbcm9vdFldICs9IHNbcm9vdFhdOwkvLyByb290WSDRjdGG0Y3Qs9GC0Y3QuSDQutC+0LzQv9C+0L3QtdC90YLQuNC50L0g0YXRjdC80LbRjdGNINC90Ywg0L3RjdC80Y3Qs9C00Y3QvdGNLgoJCQkJc1tyb290WF0gPSAwOwoJCQl9CgkJfQoJCWNvdXQgPDwgY29tcCA8PCBlbmRsOwoJfQoKCXJldHVybiAwOwp9

NCAxCjEgMg==

4 1
1 2