Main Search Ex Hard Dp