BHUBANESWAR: Three persons died and another was injured as a high-velocity hailstorm hit coastal Orissa today uprooting trees and utility poles and flattening houses. A 53-year-old woman, identified as Bilasini Nayak, was killed when an uprooted tree fell on her in Gop area of Puri district.