What should I do?

So, i'm freaking out right now because last night I got a pop up saying there was a security warning and some malicious virus was affecting my computer and it had the 1-800-313-2495 number attached to it. I didn't call it last night but I just did this time because I thought it was actually apple, which is dumb on my part because after they told me what was wrong and after saying no to paying for a fix, I look up this same issue and come to find out, it's apparently a scam. Now, i'm just freaking out about how dumb I am for even talking to them and what not since all I had to do was hold shift and click on safari again. Now, they probably have all of my information and stuff. I don't know what to do, what should I do? I think i'm pretty much screwed. I can't buy a whole new laptop considering I don't have thousands of dollars on me. I'm kind of ranting but at the same time i'm asking what should I do? If anyone comes across this and answers back, that would be nice but i'm not expecting it.