Lost all contacts on htc one m8

[AC Question]

hi, so my htc one m8 ran out of battery, when it did restart i lost all my contacts and dont have a google sync backup, some one pleasee help me get all my contacts back