hello and welcome to HCM forum,
i would like to inform you that food lodgement between your teeth is a very common problem, i would suggest you start using interdental brush
, it will clean interdental gaps and avoid any pain or bleeding from gums. also, you can use an antibacterial mouth gargle.
According to me, your gum might have got severed by the bristles of your brush or pinching, therefore use a mouth wash atleast twice daily and do warm saline gargles(3-4 times/day).
But if you feel your tooth is hurting too much with food lodgement then kindly visit your dentist
as there might be an infection which needs a professional attention.
i wish you good health.