your friend Mishka attend calculus lecture Lecture last n minute Lecturer tell ai theorem ith minuteMishka interested calculus hard stay awake time lecture you give array t Mishkas behavior if Mishka asleep ith minute lecture ti equal 0 equal 1 when Mishka awake write theorems tell ai ith minute otherwise write nothingyou know secret technique Mishka awake k minute straight however use you start begin minute 1 nk1 if use minute Mishka awake minute j write theorems lecturer tellsyou task calculate maximum number theorem Mishka able write use technique wake