MojaCoder国には ヶ所の街があり、これらの街の間にはバスが走っています。 あなたはこれから街 を出発し、街 まで行こうとしています。
本のバスの情報が与えられます。 バス は時刻 に街 を出発し、時刻 に街 に到着します。
時刻 に街 を出発するとき、街 に到着するのは可能か判定し、可能なら最速の到着時刻を答えてください。
なお、バスの乗り降りにかかる時間は無視します。
街 に到着することが可能な場合は到着時間、不可能なら を出力せよ。
2 2 1 2 1 9 1 2 2 3
3
バス に乗ることで、時刻 に到着します。 バス が先に来ますが、後に来るバス に乗ったほうが早いです。
5 8 1 2 0 2 2 3 2 4 3 4 6 7 4 2 0 1 1 4 1 3 2 5 0 2 3 3 1 3 3 5 2 8
-1
街 から街 へは行くことができません。
3 6 1 2 0 4 1 2 1 2 1 2 1 3 1 3 0 7 2 3 3 5 2 3 4 6
5