The storm is expected to bring deadly flooding, landsides, and power outages affecting millions.