An illegal paper fire lantern landed in Juquery State Park near Sao Paulo Sunday, igniting and destroying more than half of the park.