\(s_i, t_i\) をキーとして連想配列に入れていく. \(s_i\) の場合は値を1増やし, \(t_i\) の場合は値を1減らす.

そして連想配列内のすべての値の最大値を出力する. ただし, 最大値が負の場合は0を出力する.