IPO (Maximise Capital)

You may complete at most k projects. Project i needs at least capital[i] to start and adds profits[i] to your capital when finished. Starting with w capital, print the maximum capital you can end with.

1 <= n <= 10^5 0 <= k <= 10^5 0 <= profits[i], capital[i], w <= 10^9