My iPhone data got erased

So, a couple of minutes ago, I updated my iPhone 4s to iOS 6.1 and it told me that I *needed* to restore my phone for the update to work. I did and after I turned on my phone, EVERYTHING was deleted. My messages, pictures, contacts, everything on it. How do I get all that data back?

When you restore your phone, it warns you that will happen and to back it up. There's a way to recover the backed up stuff on your computer, but I don't know how search for similar problems on google, and search " how to restore backed up data on iPhone"

You are basically ***. I say that because this is very bad if you didn't back up your memory you are ***… I would check your iTunes because it should back up your things automatically

Restore the phone from the backup you made before you did the update.

iTunes prompts you at least twice to back up your info before proceeding. If you failed to do so, it's your fault.

How do I restore my data that was a erased