Ursa Minor is correct. All else being equal, twice the wind velocity requires the four times the effort to maintain the same speed. This is usually one of my test questions I give in my meteorology class.
Personally, head winds sux, but can be overcome with determination and effort. Tail winds are a gift from heaven. Stiff cross winds are from the devil.