A powerful earthquake struck Afghanistan’s eastern Paktika province early on Wednesday, killing at least 255 people and injuring hundreds more, state-run media said.