SHELL

sed replace all until match in line

echo remove_staystay... | sed 's/.*(stay.*)/1/g'
stay	#remove all but from last ocurrence match until end

sed replace from match

Just use a similar example with using ".*" regex with sed as following:
sed 's/match_pattern.*/replacement_of_match_and_rest_of_line/' file.txt