One has to wonder where these people were raised.....
On a flight one time, the person behind me put his foot through the seats onto the arm rest. I stood up and looked at him and simply said "move. your. foot".
He did and there were no further incursions.