perl -pae '($_.= <>).= qw/NO MATCH/[0+/\n.*\s\Q$F[1]\E$/]. $/' input
Perl работает в режиме автоматического разделения. 2-е поле $F[1] сравнивается в следующей строке, <>, и в зависимости от наличия совпадения или отсутствия совпадения добавляется к текущей строке $_.