I use DP do solve it,like LIS.
Who can give me testdata of test8?please.

Test #8:
1 2 3 1 1000 1000000000
2
1 2
1

Thanks a lot.I got AC!

Why did you have the test of this problem ?

Would you please give me the link to download them ?

My answer for this test is 1 !
But I haven't got AC yet !
Is "1" an accurate figure ?
What is your answer ?

Hint: start station number can be greater than end station number. I've got WA on test #8 too, but when i made start<finish then i've got AC.

1 2 3 1 1000 1000000000
2
1 2
1
The right answer is "1"

Bingo!!!

thx，start>finish the case i didn't find
p.s if you use pascal,this program do not use qword i used it and got tle.鲜红鲜红的，倍吓人

Hey! Look at the following RULES!
* Messages should be written in English.

Please translate that"鲜红鲜红的，倍吓人"!

鲜红鲜红的，倍吓人 means tle looks read....

PS:panpasixiongying(name),I use qword and tle..

The text should be like this:

1 2 3 1 1000 1000000000
2
2 1
1

ans:=1
Hint:you can start at a large number and end at a small number.