Also, I know you are not going to want to hear this but you were over. You were not going out, and you were 4 thousand miles away. She technically did nothing wrong. Certainly nothing to get quite this upset about.
Honestly ladies, having sex with a boy is not the same as an animal pissing on him to mark him as territory for life.