You are participating in a dance contest. you know all the songs, all the judges, and your own dancing ability extremely well. for each integer k, you know that if you dance to the kth song on the schedule, you will be awarded exactly score[k] points, but then you will be physically unable to dance for the next w ait[k] songs (that is, you cannot dance to songs k + 1 through k + w ait[k]). the dancer with the highest total score at the end of the night wins the contest, so you want your total score to be as high as possible. describe and analyze an efficient algorithm to compute the maximum total score you can achieve. the input to your sweet algorithm is the pair of arrays score[1..n] and w ait[1..n].