ABC294 E - 2xN Grid (500)

二つの列を前から順に見ていく

二つの文字が同じなら答えの個数に区間の長さを足す

長さは右端の小さい方から左端の大きい方を引く

二つの区間の右端の位置を比較し、大きくない方を次に進める