D. The Best Vacation（贪心+前缀和+二分）