Problem : 399 - 訓練計畫

ACM ICPC是一個給大學生組隊參加的程式競賽，參與競賽的也常常是高中就參加OI的選手。而某条更是其中的佼佼者，不僅在區域賽拿下了好成績，還代表了T大去參加總決賽。如今為了讓自己獲得更高的實力，打敗總決賽中的各個高手，某条決定展開一系列的練習。

某条在參考了他人訓練方式很久以後，決定訂出自己的訓練方案，列出了許多他要練習的項目，而每個練習項目分別有其所需要的練習時間。但故事並不是這麼單純，這些練習項目間可能是有關聯的，就如你要學習最短路徑算法前，你必須先學會如何存取一張圖。某条除了列出這些項目，也將項目間的關聯找了出來，即在練習某項目之前，某条必須先具備一些前置知識，曾經先練習過一些項目才行。當然，這些項目的依賴關係並不會有環狀出現，只要找到一個好順序，某条總是可以好好的全部練習完。

身為一個要參加總決賽的人，總是身懷某些特異功能，某条擁有可以平行訓練自己的能力。若當前有多個練習項目可以練習，他可以同時展開這些項目的練習，而且一次能練習的項目數並沒有任何上限！當然，前提是某條已經將這些項目的前置知識已經練習完了。當某条在平行練習一些項目時，若有個項目的前置知識也都練習完了，那某条可以不必等其他進行中的項目結束，直接開始練習這個項目。這令某条在練習上所需要的時間大大減少，也難怪某条可以打敗其他高手，獲得代表T大去參加ACM ICPC總決賽的權利。

聰明的你馬上發現，某条練習時間其實並不是所有練習項目加起來那麼簡單而已！如下圖：



假定某条從時間點0開始訓練，那麼完成每個項目的時間點為:

● A: 30
● B: 70
● C: 80
● D: 90
● E: 120
● F: 140

如果你以為某条只是要你幫助他找出他最少要花多少時間才可以完成全部的練習項目，那你就太天真了。邪惡的某条其實是很邪惡的，雖然他很認真地整理出了屬於他的練習計畫，但他還是會想稍微偷懶的！但一次偷懶過多項目，很容易被發現，所以他決定只偷懶一個項目。為了在總決賽獲得好成績，某条覺得即使他偷懶，他也不該讓最後完成時間延後，因此某条想要詢問你，對於每個項目，如果他只打算在該項目偷懶，他最多可以偷懶多少單位的時間？

如上圖，他可以在項目C偷懶30單位時間，卻仍不影響完成全部項目的總時間。