The small French island of Mayotte bore the brunt of the storm, and hundreds or even thousands are believed to have been killed there before it moved on.