Main Search 1st Time Dp