Indonesia experienced its hottest April in more than four decades, two senior weather agency officials said Wednesday, as the region endures a suffocating heat wave and global temperatures break records.