Balloon launch window

Schedule the launches of a hot-air balloon festival, whose single launch pad has to wait for the wind.

The wind forecast wind gives the wind speed in knots for every minute of the morning: wind[m] is the speed during minute m, and the field closes after minute len(wind) - 1. Each balloon is [name, ready, maxWind]: its crew has it inflated and ready at minute ready, and it can only be flown in wind of at most maxWind knots. Minutes are processed in order, m = 0, 1, 2, .... In each minute at most one balloon launches, and only if all of this holds for it:

• Pad free: no balloon has launched in the previous cooldown - 1 minutes. In other words, after a launch at minute L, the next launch may be at minute L + cooldown at the earliest.
• Ready, and still waiting: ready <= m <= ready + patience. A crew that has waited more than patience minutes packs up, and its balloon never launches.
• Safe climb-out: the wind in the launch minute and in the following two minutes, wind[m], wind[m+1] and wind[m+2], is all at most maxWind. Minutes beyond the end of the forecast are not checked.

When more than one balloon qualifies in a minute, the pad takes the balloon with the lowest maxWind, because it is the one that may not get another calm moment. Ties go to the balloon with the earlier ready, and then to the one listed first.

Input: wind, a list of integers; balloons, a list of [name, ready, maxWind]; cooldown and patience, integers.

Output: a list with one integer per balloon, in the order of balloons: the minute it launched, or -1 if it never did.