## A Squirrel Problem 2

View as PDF

Points: 7 (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 eat the first snacks, halving their calorie value (rounding down). Please help ChrisT!

#### Input Specification

The first line contains the integer , the number of snacks, and the number of queries, respectively.

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

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

2 r, meaning that the calories in the first snacks have been halved.

Due to weak test data, additional cases have been added intended to break incorrect solutions that AC on previous test data. Data was provided by sz_8

#### Output Specification

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

#### Sample Input

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

#### Sample Output

1
3
1
1