Hill Jumping

Chef is going to organize a hill jumping competition and he is going to be one of the judges in it. In this competition there are N hills in a row, and the initial height of i-th hill is Ai. Participants are required to demonstrate their jumping skills by doing what the judges tell them. Judges will give each participant a card which has two numbers, i and k, which means that the participant sho