you give array consist n integer a_1 a_2 a_n initially a_x 1 element equal 0you perform m operation during ith operation choose index c d l_i le c d le r_i swap a_c a_dcalculate number indice k possible choose operation a_k 1 end