## A Squirrel Problem

View as PDF

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

ChrisT is feeling hungry. He has snacks lined up in a row, numbered from to . Each snack has calories. Because ChrisT doesn't want to get too thicc, he would like to know the number of calories in snack number . However, his house has a squirrel infestation! The squirrels like to leave nuts or eat part of the snacks from number to number , inclusive. Please help ChrisT!

#### Input Specification

The first line contains the integer , the number of snacks.

The next line will contain space-separated integers , the number of calories in each snack.

The next line contains the integer , the number of queries.

The next lines will contain a query of 2 forms:

1 i, meaning that ChrisT wants to know the number of calories in snack ;

2 l r v, meaning that snacks from number to had the number of calories increase by .

#### Output Specification

For every query of form 1 i, print the number of calories in snack number on its own line.

#### Sample Input

5
1 2 5 3 9
7
1 1
2 3 5 7
1 4
2 1 2 2
1 2
2 1 4 4
1 3

#### Sample Output

1
10
4
16

#### Notes

Squirrels can get so full from eating snacks that they use the bag as a washroom, meaning that snacks can have negative calories.