SAFARI app removed from dock. Now missing!

My safari was frozen so I "force quit" it. Then the safari app on my dock had a question mark on it. I searched the internet for a reason and what to do. I read that I should remove it from the dock. This is exactly what I did. But now I searched everywhere on my computer (in applications, spotlight search, help, recent items, system preferences, anywhere that I could search) and it is no where to be found. IMPORTANT- I do not have anything backed up to my Time Machine either. (checked there)

I then tried restarting my computer and no luck. It did not return. I tried to restart my computer and while restarting I hit (command + r) to try and reinstall but once to the screen where it would show me to reinstall Safari, it was not there either.

Finally, my question. What happened to my Safari app and how can I reinstall, recover or whatever is necessary. I am also assuming that all my saved information on the app is no longer available. Thank you!