B"Once upon a time, in the Land of the Shamans, everyone lived on the Sky-High Beanstalk. Each shaman had a unique identifying number i between 0 and N-1 , and an altitude value H_i , representing how high he lived above ground level. The distance between two altitudes is the absolute value of their difference. All shamans lived together in peace, until one of them stole the formula of the world-famous Potion of Great Power. To cover his/her tracks, the Thief has put a Curse on the land: most inhabitants could no longer trust each other... Despite the very difficult circumstances, the Order of Good Investigators have gained the following information about the Curse: They believe the Thief has whispered the formula to an Evil Shaman. To avoid detection, both of them visited the home of one of their (respective) trusted friends. During the visit, the Thief whispered the formula to the Evil Shaman through the window. (Note: this trusted friend did not have to be home at the time. In fact, it's even possible that they visited each other's houses xe2 x80 x93 shamans are weird.) Fortunately, whispers only travel short distances, so the Order knows the two trusted friends visited (by the Thief and the Evil Shaman) must live very close to each other. They ask you to help with their investigation. They would like to test their suspicions: what if the Thief was x , the Evil Shaman was y , and the formula was whispered on day v ? What is the smallest distance the whispered formula had to travel? That is, what is the minimum distance between the apartments of some shamans x' and y' (i.e. min <= ft( <= ft|H_{x'} - H_{y'} right| right) ), such that x' was a trusted friend of x and y' was a trusted friend of y on day v ? They will share all their information with you, then ask you a number of questions. You need to answer each question immediately, before receiving the next one. The interaction"...