Chênh lệch thu chi luồng (Final and Minimum Balance)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Tài khoản bắt đầu với số dư b. Mỗi giao dịch gồm mã 1 (thu tiền) hoặc 2 (chi tiền), và số tiền không âm x. Sau từng giao dịch cập nhật số dư bằng cộng hoặc trừ x. In số dư cuối cùng và số dư nhỏ nhất tại mọi thời điểm, kể cả trước giao dịch đầu. Số dư âm vẫn hợp lệ và không làm dừng xử lý.

Input

Dòng đầu n b, tiếp theo n cặp m x với m thuộc {1,2}.

Output

In so_du_cuoi so_du_nho_nhat cách nhau một dấu cách.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20; 0 ≤ b,x ≤ 100.

• Subtask 2 (30%): 0 ≤ n ≤ 1000; 0 ≤ b,x ≤ 10^6.

• Subtask 3 (50%): 0 ≤ n ≤ 100000; 0 ≤ b,x ≤ 10^9.

Ví dụ

Ví dụ 1

Input:

3 10
1 5
2 20
1 2

Output:

-3 -5

Giải thích: Số dư lần lượt là 10,15,-5,-3; nhỏ nhất -5.

Ví dụ 2

Input:

0 7

Output:

7 7

Giải thích: Không có giao dịch; số dư nhỏ nhất chính là ban đầu.