That's very rude for them to just sit on your seat without even asking. I'm basically same as you if want sit together just pay for it else accept what was given to you. If I paid for my seat then nope that's sorry won't change with you.

first class