Giả lập số dư theo chuỗi lệnh (Simulate an Account Balance)

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

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

Đề bài

Một tài khoản ban đầu có số dư nguyên không âm $B$. Sau đó có $n$ lệnh theo đúng thứ tự nhập. Mỗi lệnh gồm mã $c$ và số tiền nguyên không âm $x$. Mã $1$ là nạp tiền: số dư tăng thêm $x$. Mã $2$ là rút tiền: nếu số dư hiện tại ít nhất bằng $x$, số dư giảm $x$; ngược lại lệnh rút thất bại, số dư giữ nguyên và số lần thất bại tăng một. Lệnh rút $0$ luôn thành công. Hãy xác định số dư sau tất cả lệnh và tổng số lệnh rút thất bại.

Input

Dòng đầu chứa hai số nguyên $B$ và $n$. Mỗi trong $n$ dòng tiếp theo chứa hai số nguyên $c$ và $x$ theo đúng thứ tự xử lý, với $c$ bằng $1$ hoặc $2$.

Output

In hai số nguyên trên một dòng, cách nhau một dấu cách: số dư cuối cùng và số lần rút thất bại.

Subtask

• Subtask 1 (20%): $0\le B,x\le 1000,\ 0\le n\le 20$.
• Subtask 2 (30%): $0\le B,x\le 10^6,\ 0\le n\le 1000$.
• Subtask 3 (50%): $0\le B,x\le 10^9,\ 0\le n\le 100000$.

Ví dụ

Ví dụ 1

Input:

10 5
2 6
2 5
1 7
2 11
2 1

Output:

0 2

Giải thích: Ban đầu số dư $10$, số lần thất bại $0$. Rút $6$ thành công còn $4$. Rút $5$ thất bại nên vẫn là $4$, thất bại thành $1$. Nạp $7$ thành $11$. Rút $11$ thành công còn $0$. Rút $1$ thất bại, số dư vẫn $0$ và số lần thất bại là $2$. In 0 2.

Ví dụ 2

Input:

0 3
2 0
2 1
1 0

Output:

0 1

Giải thích: Rút $0$ từ tài khoản $0$ thành công; số dư vẫn $0$. Rút $1$ thất bại vì $0<1$. Nạp $0$ không thay đổi số dư. Kết quả 0 1.

Ví dụ 3

Input:

25 0

Output:

25 0

Giải thích: Không có lệnh nào. Hai biến giữ giá trị ban đầu: số dư $25$, số lần thất bại $0$.