Nông trại hoa

Trong một ngày bận rộn tại nông trại, FullHouse Dev được Roy - người chủ nông trại nhờ giúp đỡ một vấn đề khó khăn. Họ cần tính toán số tiền tối ưu để bón phân cho các cây hoa, giúp Roy thu được lợi nhuận cao nhất có thể.

Bài toán

Roy có \(N\) cây hoa chưa bán được trong ngày hôm nay. Để có thể bán được vào ngày mai, Roy cần bón phân cho chúng trong đêm nay. Mỗi cây hoa có giá bán là \(X\) Rupee và chi phí bón phân là \(Y\) Rupee. Hiện tại Roy có \(P\) Rupee. Nhiệm vụ của FullHouse Dev là tìm ra số tiền tối thiểu \(A\) (với \(A \leq P\)) cần chi để bón phân sao cho tổng số tiền Roy có sau khi bán hoa vào ngày mai là nhiều nhất. Giả sử tất cả các cây hoa được bón phân đều sẽ được bán vào ngày mai.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
• Dòng thứ hai chứa hai số nguyên \(N\) và \(P\) cách nhau bởi dấu cách
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(X\) và \(Y\) cách nhau bởi dấu cách

OUTPUT FORMAT:

• Với mỗi test case, in ra hai số nguyên \(A\) và \(B\) cách nhau bởi dấu cách trên một dòng mới, trong đó \(A\) là số tiền tối thiểu cần chi và \(B\) là tổng số tiền có được sau khi bán hoa

Ràng buộc:

• \(1 \leq T \leq 10\)
• \(1 \leq N \leq 100\)
• \(1 \leq X,Y \leq 1000\)
• \(1 \leq P \leq 10000\)

Ví dụ

INPUT

2
2 50
80 40
60 20
5 100
100 40
50 40
40 50
60 20
100 50

OUTPUT

20 90
90 210

Giải thích

• Test case #1: Roy có 50 Rupee ban đầu. Để bón phân cho cả hai cây cần 60 Rupee, vượt quá số tiền hiện có. Do đó Roy phải chọn một trong hai cây. Lợi nhuận từ cả hai cây đều là 40 Rupee, nhưng chi phí bón phân cho cây thứ hai ít hơn. Vì vậy, số tiền tối thiểu cần chi là 20 Rupee và tổng số tiền sau khi bán hoa là 50 - 20 + 60 = 90 Rupee.

• Test case #2: Lợi nhuận cho mỗi cây lần lượt là 60, 10, -10, 40, 50 Rupee. Roy có 100 Rupee. Lựa chọn tối ưu là bón phân cho cây thứ nhất và cây cuối cùng. Vì vậy, số tiền tối thiểu cần chi là 90 Rupee và tổng số tiền sau khi bán hoa là 100 - 40 - 50 + 100 + 100 = 210 Rupee.