題目描述:
現有N個任務需要處理,同一時間只能處理一個任務,處理每個任務所需要的時間固定為1。
每個任務都有最晚處理時間限制和積分值,在最晚處理時間點之前處理完成任務才可獲得對應的積分獎勵。
可用于處理任務的時間有限,請問在有限的時間內,可獲得的最多積分。
輸入描述:第一行為一個數N,表示有N個任務,1<=N<=100
第二行為一個數T,表示可用于處理任務的時間。1<=T<=100
接下來N行,每行兩個空格分隔的整數(SLA和V),SLA表示任務的最晚處理時間,V表 示任務對應的積分。1<=SLA<=100, 0<=V<=100000
輸出描述:可獲得的最多積分
示例
示例1
輸入:4
3
1 2
1 3
1 4
1 5
輸出:5
說明:雖然有3個單位的時間用于處理任務,可是所有任務在時刻1之后都無效。
所以在第1個時間單位內,選擇處理有5個積分的任務。1-3時無任務處理。
示例2
輸入:4
3
1 2
1 3