linear time
 
Umbrellas