內容
船老大的渡船營業時間為 T1(包含) 到 T2(包含)，每隔 K 時間發出 1 班渡河小船，小船每次可以載送 P 位客人。
每位客人到港口搭船的時間不同，會給的小費多少也不同，船老大是個貪財的人，小費越多，當然優先搭船。
試問船老大在營業時間之內可以獲得最多的小費為何？
輸入說明
一筆測資，
第一行有整數 T1, T2, K, P
(1 <= T1<T2 <= 10000， 1<= P <=100)
第二行開始每行有整數 t, m,
(<=100,000行)
t : 代表乘客到達港口搭船的時間
m : 代表乘客給的小費數量
EOF結束
輸出說明
一行輸出整數 a, b
a : 共載運了多少客人
b : 最大的小費總數
(如範例輸出)
範例輸入
#1
2 5 2 2 1 10 2 3 2 8 2 5 4 30 3 5 3 20 7 40 3 10 5 15
範例輸出
#1
4 68
測資資訊：
記憶體限制：
512
MB
提示 ：
標籤: