Pizzeria Queries

There are n buildings on a street, numbered 1,2,\dots,n. Each building has a pizzeria and an apartment. The pizza price in building k is p_k. If you order a pizza from building a to building b, its price (with delivery) is p_a+|a-b|. Your task is to process two types of queries: - The pizza price p_k in building k becomes x. - You are in building k and want to order a pizza. What is the minimu