a048. 喵靈的神奇水壺

題目描述

喵靈有一個會自動補水的神奇水壺。水壺的容量是 C 毫升，開始時裝有 W 毫升的水。他準備依序喝水 N 次，每次要喝的水量都已經記錄好了。

第 $i$ 次喝水時，喵靈要喝 $A_i$ 毫升，請依序模擬以下步驟：

1. 如果壺中目前的水量小於 $A_i$，先啟動一次補水，把壺中的水量補到 C 毫升，並將補水次數增加一次。
2. 接著，喵靈喝掉 $A_i$ 毫升，壺中的水量減少 $A_i$。

若目前的水量大於或等於 $A_i$，就直接喝水，不會啟動補水。每次最多只需補水一次，因為每次要喝的水量都不超過水壺的容量。當 $A_i=0$ 時，即使水壺是空的，也不會補水。

全部 N 次喝水結束後，不會再主動補水。請計算總共補了幾次水，以及最後壺中還剩多少毫升的水。

輸入格式

• 第一行包含三個整數 N、C、W，以空白分隔，依序代表喝水次數、水壺的容量，以及開始時的水量。
• 第二行包含 N 個整數 $A_1,A_2,\ldots,A_N$，以空白分隔，依序代表每次要喝的水量，單位皆為毫升。

輸出格式

輸出一行，包含兩個整數，以一個半形空白分隔：先輸出補水的總次數，再輸出最後壺中剩下的水量。不要加上單位，並在最後換行。

測資範圍

• $1 \le N \le 1000$
• $1 \le C \le 1000$
• $0 \le W \le C$
• $0 \le A_i \le C$，其中 $1 \le i \le N$。
• 所有輸入皆為整數。