#P12610. [CCC 2025 Junior] Donut Shop

[CCC 2025 Junior] Donut Shop

Description

The owner of a donut shop spends the day baking and selling donuts.

Given the events that happen over the course of the day, your job is to determine the number of donuts remaining when the shop closes.

Input Format

The first line of input contains a non-negative integer, DD, representing the number of donuts available when the shop first opens.

The second line contains a positive integer, EE, representing the number of events that happen over the course of the day. The next EE pairs of input lines describe these events. The first line in the pair contains either the ++ (plus) symbol, indicating that donuts have been baked, or the - (minus) symbol, indicating that donuts have been sold. The second line in the pair contains a positive integer, QQ, representing the quantity of donuts associated with the event.

For each sale of donuts, the value of QQ will be less than or equal to the number of donuts available at that time.

Output Format

Output the non-negative integer, RR, which is the number of donuts remaining when the shop closes.

10
3
+
24
-
6
-
12
16

Hint

Explanation of Output for Sample Input

The shop opened with 1010 donuts and there were 33 events during the day. The owner first baked 2424 donuts. Then the owner sold 66 donuts, followed by another 1212. The number of donuts remaining is 10+24612=1610 + 24 - 6 - 12 = 16.