Qrafın kondensasiyası

Verilmiş istiqamətli qrafın kondensasiyasında kənarların sayını tapın.

Orqraf $G$-nin kondensasiyası, $G$-nin güclü bağlılıq komponentlərindən ibarət olan və yalnız uyğun bağlılıq komponentləri arasında ən azı bir kənar varsa, $G^{\prime }$-də bir kənar olan belə bir orqraf $G^{\prime }$ adlanır.

Qrafın kondensasiyası çoxlu kənarları ehtiva etmir.

Giriş verilənləri

Birinci sətir qrafın $n$ zirvələrinin və $m(n\le 10^4,m\le 10^5)$ kənarlarının sayını ehtiva edir. Növbəti $m$ sətirin hər biri qrafın kənarının təsvirini ehtiva edir. $i$-ci kənar başlanğıc $b_i$ və son $e_i(1\le b_i,e_i\le n)$ zirvələrinin nömrələri ilə təsvir edilir. Qrafda çoxlu kənarlar və döngələr ola bilər.

Çıxış verilənləri

Qrafın kondensasiyasında kənarların sayını çıxarın.

Nümunələr