dp[i] - минимальное количество отрезков, если последний отрезок заканчивался в позиции i. ответ dp[m].