小明是一間藥房的老闆。在疫情嚴峻的時期,他每天早上都會跟指揮中心索取一些快篩。下午的時候,開始會有客人來藥房購買快篩,而他會在每天晚上清點快篩的庫存,並決定隔天早上要跟指揮中心索取快篩的數量。
具體來說,在接下來的 $N$ 天內,小明每天早上都會跟指揮中心索取一些快篩。在第一天的早上,小明會索取 $X$ 個快篩,從第二天開始,索取的數量會根據前一天的庫存而定(後面會提到是怎麼決定的)。
接著,每天的下午都會有一些客人來購買快篩。在第 $i$ 天中,總共會有 $a_i$ 個客人來購買快篩,每個客人會購買恰好一個快篩。而小明會拿早上索取的快篩和庫存的快篩來提供給客人。只要藥局裡面還有快篩(不論是早上索取的,還是庫存),小明就會提供給客人。不管客人有沒有拿到快篩,他們都會離開藥局,不會留在藥局裡面。
最後,每天晚上小明會檢查剩餘的快篩數量,來決定隔天索取的快篩量。假設今天早上小明跟指揮中心索取 $Y$ 個快篩。如果庫存還留下至少一個快篩的話,那隔天早上小明會跟指揮中心索取 $\max(Y - 1, 0)$ 個快篩(也就是說,如果小明當天早上沒跟指揮中心索取快篩,那他隔天也不會索取,否則會索取 $Y - 1$ 個快篩),如果庫存是空的話,那小明隔天會跟指揮中心索取 $Y + 1$ 個快篩。
而這邊的快篩是可以放很久的,不用擔心快篩會過期的問題。
現在,小明蒐集了以上的資訊,他打算請你告訴他,一共有多少個客人可以成功拿到快篩,以及在第 $N$ 天晚上的庫存數量。
輸入的第一行包含兩個正整數 $N, X$,代表接下來的天數,以及第一天早上小明會跟指揮中心索取的快篩數量。
接下來的一行,包含 $N$ 個整數 $a_1, a_2, \dots, a_N$,$a_i$ 代表第 $i$ 天來購買快篩的人數。
請在一行中輸出兩個整數,第一個整數代表有多少客人可以成功購買快篩,第二個整數代表第 $N$ 天晚上的庫存數量,兩個整數中間請用一個空白隔開。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~24 | $N = 2$ | 50 |
3 | 0~48 | 無額外限制 | 50 |