AGC048 A - atcoder < S (300)
$ T = "atcoder"としておく
最初から$ T \lt Sなら0
全てaなら変更しようが無い上に$ T \gt Sなので-1
それ以外の場合、1文字目にa以外の文字を持ってくるか、2文字目にtより大きい文字を持ってくるかの小さい方が答え
前で値を返している条件から1文字目はa、2文字目はt以下の文字で確定
2文字目がaで無いなら1文字目と2文字目をスワップするだけで終わる
2文字目がaなら1文字目か2文字目を大きくしないと$ T \lt Sにならないので上の2つだけ考えれば良い
Sの文字を全て一度ずつ見れば良いので$ O(|S|)