수직선으로 표현될 수 있는 도로에 N개의 트럭이 있으며, 각 정수점에 도시들이 위치하고 있다. 모든 트럭들은 같은 속도로 이동하고 있으며, 어떤 트럭도 정지하고 있지 않다. 각 트럭은 1의 거리를 이동하는데 1분이 걸린다.

당신은 각 트럭의 경로를 알고 있다. 모든 트럭은 같은 시간에 출발하며, 각 트럭의 경로는 A1, A2, ... , Ak 의 k개의 도시로 표현된다. A1으로부터 시작해, A2로 이동하고, A3로 이동하고, 이 과정을 반복한다. 또한, A1 < A2 > A3 < A4 > ... 또는 A1 > A2 < A3 > A4 < ... 이 보장된다. 트럭이 도는데 걸리는 시간은 무시할 수 있다. 트럭이 목적지에 도착한 순간, 외계인들이 나타나 트럭은 사라진다.

M개의 트럭 쌍에 대해, 우리는 도로에서 트럭들이 만난 횟수를 구하고 싶다. 두 트럭이 만난 점이 정수가 아닐 수 있음에 유의하여라.

각 쌍의 트럭들에 대하여 외계인이 데려가는 순간과 출발하는 순간, 방향을 바꾸는 순간에 같은 위치에 있지 않음이 보장된다.

#5044 upload 55 done - how_to_reg -

트럭 timer 3s memory 1024MB

#5044

트럭 3s 1024MB