there n lamp line number 1 n each initial state 0 1youre give k subset a_1 ldot a_k 1 2 dot n intersection subset in word 1 le i_1 i_2 i_3 le k A_i_1 cap A_i_2 cap A_i_3 varnothingIn operation choose k subset switch state lamp it guarantee give subset possible lamp simultaneously type operationlet m_i minimum number operation order lamp simultaneously note condition state lamp i1 n onYou compute m_i 1 le le n