Losing my virginity

So my boyfriend and I recently tried to have sex for the first time and every time he tried to insert his penis inside of me it hurt so bad I physically couldn’t go through it. We were using lube and I was wet. I feel terrible about it because I really wanted to do it with him. What should we do?