{"code":"cses2206","name":"CSES - Pizzeria Queries","description":"Có $n$ tòa nhà trên một con đường, được đánh số $1,2,..,n$. Mỗi tòa nhà có một tiệm bánh pizza và một căn hộ.\r\n\r\nGiá pizza trong tòa nhà thứ $k$ là $p_k$. Nếu bạn gọi một bánh pizza từ tòa nhà $a$ đến $b$, giá của nó (với giao hàng) là $p_a$ + |$a$ - $b$|.\r\n\r\nNhiệm vụ của bạn là xử lí 2 dạng truy vấn sau:\r\n1. Giá pizza $p_k$ của tòa nhà thứ $k$ đổi thành $x$.\r\n2. Bạn đang ở tòa nhà thứ $k$ và muốn gọi một bánh pizza. Giá tối thiểu để gọi là gì?\r\n\r\n## Input\r\nDòng đầu tiên gồm hai số nguyên $n$ và $q$: số tòa nhà và số truy vấn.\r\n\r\nDòng thứ hai gồm $n$ số nguyên $p_1, p_2,...,p_n$: giá pizza ban đầu của mỗi tòa nhà.\r\n\r\nCuối cùng, có $q$ dòng truy vấn. Mỗi dòng sẽ là \"$1$ $k$ $x$\" hoặc \"$2$ $k$\".\r\n\r\n## Output\r\nIn các đáp án của các truy vấn loại 2.\r\n\r\n## Giới hạn\r\n* $1≤n,q≤2⋅10^5$\r\n* $1≤p_i,x≤10^9$\r\n* $1≤k≤n$\r\n\r\n## Ví dụ\r\n**Sample input:**\r\n```\r\n6 3\r\n8 6 4 5 7 5\r\n2 2\r\n1 5 1\r\n2 2\r\n```\r\n\r\n**Sample output:**\r\n```\r\n5\r\n4\r\n```","points":1800.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}