Robot Weight

AtCoder

IDabc431_b

Time2000ms

Memory256MB

Difficulty—

There is a robot, and initially the weight of the robot is $X$. This robot has $N$ types of parts that can be attached simultaneously: type $1,$ type $2,\ldots,$ type $N$. The weight of the type $i\ (1\le i\le N)$ part is $W _ i$. Initially, none of the $N$ types of parts are attached to the robot. Process the following $Q$ queries in order. The $i$\-th query $(1\le i\le Q)$ is represented by an integer $P _ i$ and is as follows: * If the type $P _ i$ part is not currently attached to the robot, attach it; if it is attached, remove it. Then, print the current weight of the robot. ## Constraints * $1\le X\le100$ * $1\le N\le100$ * $1\le W _ i\le100\ (1\le i\le N)$ * $1\le Q\le100$ * $1\le P _ i\le N\ (1\le i\le Q)$ * All input values are integers. ## Input The input is given from Standard Input in the following format: $X$ $N$ $W _ 1$ $W _ 2$ $\ldots$ $W _ N$ $Q$ $P _ 1$ $P _ 2$ $\vdots$ $P _ Q$ [samples]

Samples

Input #1

31
4
15 92 65 35
4
3
1
4
1

Output #1

96
111
146
131

Initially, the weight of the robot is $31$. For each query, the weight of the robot becomes as follows:

*   In the $1$\-st query, attach the type $3$ part to the robot. The weight of the robot becomes $31+65=96$.
*   In the $2$\-nd query, attach the type $1$ part to the robot. The weight of the robot becomes $96+15=111$.
*   In the $3$\-rd query, attach the type $4$ part to the robot. The weight of the robot becomes $111+35=146$.
*   In the $4$\-th query, remove the type $1$ part from the robot. The weight of the robot becomes $146-15=131$.

Input #2

41
10
73 8 55 26 97 48 37 47 35 55
15
1
2
7
1
6
3
10
8
4
8
1
5
9
9
3

Output #2

API Response (JSON)

{
  "problem": {
    "name": "Robot Weight",
    "description": {
      "content": "There is a robot, and initially the weight of the robot is $X$. This robot has $N$ types of parts that can be attached simultaneously: type $1,$ type $2,\\ldots,$ type $N$. The weight of the type $i\\ (",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc431_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "There is a robot, and initially the weight of the robot is $X$. This robot has $N$ types of parts that can be attached simultaneously: type $1,$ type $2,\\ldots,$ type $N$. The weight of the type $i\\ (...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments