CF272C Dima and Staircase

Dima's got a staircase that consists of $ n $ stairs. The first stair is at height $ a_{1} $ , the second one is at $ a_{2} $ , the last one is at $ a_{n} $ ( $ 1

The first line contains integer $ n $ $ (1

Print $ m $ integers — for each box the height, where the bottom of the box will be after landing. Print the answers for the boxes in the order, in which the boxes are given in the input. Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specifier.

The first sample are shown on the picture.