C國(guó)由n個(gè)小島組成，為了方便小島之間聯(lián)絡(luò)，C國(guó)在小島間建立了m座大橋，每座大橋連接兩座小島。兩個(gè)小島間可能存在多座橋連接。然而，由于海水沖刷，有一些大橋面臨著不能使用的危險(xiǎn)。

如果兩個(gè)小島間的所有大橋都不能使用，則這兩座小島就不能直接到達(dá)了。然而，只要這兩座小島的居民能通過(guò)其他的橋或者其他的小島互相到達(dá)，他們就會(huì)安然無(wú)事。但是，如果前一天兩個(gè)小島之間還有方法可以到達(dá)，后一天卻不能到達(dá)了，居民們就會(huì)一起抗議。

現(xiàn)在C國(guó)的國(guó)王已經(jīng)知道了每座橋能使用的天數(shù)，超過(guò)這個(gè)天數(shù)就不能使用了?，F(xiàn)在他想知道居民們會(huì)有多少天進(jìn)行抗議。

下文中的樣例說(shuō)明
第一天后2和3之間的橋不能使用，不影響。
第二天后1和2之間，以及1和3之間的橋不能使用，居民們會(huì)抗議。
第三天后3和4之間的橋不能使用，居民們會(huì)抗議。

輸入的第一行包含兩個(gè)整數(shù)n,  m，分別表示小島的個(gè)數(shù)和橋的數(shù)量。 

接下來(lái)m行，每行三個(gè)整數(shù)a,  b,  t，分別表示該座橋連接a號(hào)和b號(hào)兩個(gè)小島，能使用t天。小島的編號(hào)從1開(kāi)始遞增。

數(shù)據(jù)規(guī)模和約定
對(duì)于100%的數(shù)據(jù)，1< =n< =10000，1< =m< =100000，1< =a,  b< =n，  1< =t< =100000。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 樹(shù)