Сізге \(N\) төбесі бар қарапайым бағытталмаған граф және \(M\) қыры берілген. Әрбір қыры \(u_i\) және \(v_i\) төбелерін байланыстырады.

Осы графтағы қосылған компоненттердің санын табыңыз.

• Қарапайым бағытталмаған граф — қарапайым граф және оның қырлары бағытталмаған.

• Қарапайым граф — ілмектер мен бірдей қырлар жоқ граф.

• Ішкі граф — берілген графтың кейбір төбелері мен қырларынан тұратын граф.

• Қосылған граф — кез келген екі төбе арасында жол бар граф.

• Қосылған компонент — үлкенірек қосылған ішкі графтың бөлігі болып табылмайтын қосылған ішкі граф.

Енгізу

Бірінші жолда екі бүтін сан \(N\) және \(M\) \((1 \leq N \leq 10^5, 0 \leq M \leq min(\frac{N(N-1)}{2},5*10^5))\) — төбелер мен қырлар саны. Келесі \(M\) жолда әрбір жолда екі бүтін сан \(u_i, v_i\) \((1 \leq u_i, v_i \leq N)\) — \(i\)-ші қырмен байланысқан төбелер.

Графтың қарапайым екені кепілдендірілген (ілмектер мен бірдей қырлар жоқ).

Шығару

Графтағы қосылған компоненттердің санын білдіретін бір бүтін санды шығарыңыз.

Бағалау жүйесі

Әр тест тәуелсіз бағаланады. Барлығы 25 тест, әрқайсысы 4 ұпайдан беріледі. Жалпы максималды ұпай: \(25 \times 4 = 100\). Мысалдар ұпайға әсер етпейді.

Мысалдар

Енгізу 1

5 3
1 2
1 3
4 5

Жауап 1

2

Енгізу 2

4 0

Жауап 2

4