oh New Year the time gather friend reflect heartwarme event past yearn friend live city represent number line the ith friend live house integer coordinate x_i the ith friend come celebrate New Year house coordinate x_i1 x_i1 stay x_i each friend allow oncefor friend 1 le x_i le n hold come house coordinate 0 n1 house 1 n respectivelyfor example let initial position x 1 2 4 4 the final one 1 3 3 4 0 2 3 3 2 2 5 5 2 1 3 5 the number occupy house number distinct position final onesSo friend choose move want perform after number occupy house calculate what minimum maximum number occupy house