Power is being restored in parts of Taiwan after a powerful typhoon slammed into the island's eastern coast with ferocious winds and torrential rains, killing two people and injuring 72.