sedで、最後の行から逆順に文字列検索していって、1件目を出力して終わらせることできるかな?