SRM372 Div1 250

問題

複数レーンのある高速道路の車の出る順番を考える．それぞれの車は次のルールを守る．
1.前に車がいる時はその車は出られない
2.低い番号のレーンの車が出ようとしている時はその車は出られない
3.レーンの先頭にきたら，正確に1回は高い番号のレーンの車が(存在するならば)出るのをゆずらなければならない．
4.上記すべてを満たしたレーン先頭の車は出ることができる．出た車の後ろにいる車がそのレーンの先頭にくる．
車を大文字アルファベットで表現したレーンごとの情報が与えられる．「D」の車が出るまでに出る車の台数を返す．

[例](小文字は一度は譲った車を表す)<初期状態>
0レーン: AB
1レーン: CD
2レーン: E<1台目:E>
aB
cD<2台目:A>
B
cD<3台目:C>
b
D<4台目:B>
D<5台目:D>

考え方

やるだけ．譲った車を表すのに小文字のアルファベットを使って書いた．