Should I worry?

I’m 15 weeks pregnant but for the past few weeks it seems like when I brush my teeth sometimes I spit blood out. I brush twice a day and floss every other day, bad habit but I do try to floss. Is this normal during pregnancy or should I be worried?