Keep An array of the last day there was rains over each city.

Keep an array of the days you can dry a lake when you face one.

When it rains over a lake, check the first possible day you can dry this lake and assign this day to this lake.