you give array n point kdimensional space let distance point a_x a_y sum limits_i 1k a_x a_y know Manhattan distanceYou process q query follow type 1 b_1 b_2 b_k set ith element point b_1 b_2 dots b_k 2 l r find maximum distance point a_i a_j l le j le r