Rescuers searched for dozens missing in remote islands of southeast Indonesia and were braced for more casualties on Tuesday, as reinforcements arrived to help in the aftermath of a tropical cyclone that has killed at least 86 people.