DP ~ O(5 m)