welcome to healthcare magic forum..
stone is totally un related to the menstrual bleeding. You need to drink lot of fluids to clear this stone.The bleeding which you have experienced may be because of stress
..Watch for bleeding for couple of months.If it still continues you need to consult a gynecologist and discuss about further management.
Hope this helps.