It sounds like it could be haemmorrhoids I think? But it would be best to get checked out by a Dr.
Try not to freak out too much by the blood - I think it only takes a couple of drops to turn the water red, so its probably not as much as you imagine.

Let us know how you get on...