CF 76F Tourist(最长不递减子序列变形)

F. Tourist

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Tourist walks along the X axis. He can choose either of two directions and any speed not exceeding V. He can also stand without moving anywhere. He knows from newspapers that at time t₁ in the point with coordinate x₁ an interesting event will occur, at time