k008. 消毒殺菌

Content

為了做消毒工作，我們在桌上噴灑消毒劑殺菌。已知殺菌力會隨噴灑後所經過的時間衰退，關係如下：假設噴灑了 $x$ 單位的消毒劑後，經過 $t$ 單位時間，該次噴灑的殺菌力剩下 $(x-t)$。

在任一時間點，總殺菌力為迄今所有噴灑殘餘殺菌力的加總（中間可能有數次噴灑），請計算在首次噴灑消毒劑經過 $y$ 時間後，殘餘的殺菌力有多少。

Input

輸入為一行以空格隔開的數字，
第一個數字為噴灑次數，第二個數字為題目所述之單位時間 $y$，
接下來為兩兩數字一組，分別代表噴灑的時間點以及該次噴灑的殺菌力單位。(依時間順序排列 )

Output

輸出資料為在首次噴灑消毒劑後經過 $y$ 單位時間，桌上殘餘的殺菌力。

Sample Input #1

2 2 0 3 4 2

Sample Output #1

Sample Input #2

2 3 1 2 5 1

Sample Output #2

Sample Input #3

2 3 0 3 2 3

Sample Output #3

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

程式設計教學題組 [管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」