NSFW My boyfriend has lied for over 2 years about his past and I don't know what to do

I apologize if this isn't the right sub for this, I don't really know how Reddit works but I really need help. For some back story my boyfriend (22M) and I (22F) have been dating for over 2 years. I was a virgin going into this relationship while he told me he originally had been intimate with 5 ppl. At first it bothered me because it made me self conscious, and I thought he would think about those other women while we had sex (I know, I know). Halfway into our 1st year he was honest and said he's only slept with 1 person and not 5. Intentionally I was relieved because I could be his first for some things, but I did begin to obsess over what she looked like and overall got really in my head about the whole thing (I have really bad self confidence issues and I didn't want to be upset about his past but I was) I've barely pushed through that and I was doing better with his previous relationships. Until yesterday. We've been fighting a lot recently about concerns we've pushed to the side and it started to boil into past relationships and a relationship he had before me. So I asked about his body count again because I could feel he was lying and he said 3. I immediately started freaking out because I thought it was only 1 (2 including me) and he says no I slept with the last girl I was with. So he's been lying for our entire 2 years of dating and I truly don't know what to do with myself. I broke up with him yesterday, but I don't know if I'm overreacting. We have an apartment together, we just started our lives and now it's all gone because he's a liar who can't keep his story straight (There's A LOT more he's lied about, but he promised to stop lying because I threatened to break up with him) I just honestly don't know what to do because I know it's silly to be upset about him having a past, but I'm more upset he lied to me over and over again. I'm literally at rock bottom and I truly don't want this to end. He was my safe person, and someone I saw having a life with. Should I just throw this all away or truly what should I do because I feel like I'm going crazy. I also do want to say that I really do try to not let his past get to me because it's normal in life and good to have experience (so please don't attack me, I'm already on my last leg)