올정마을의 중심 도로에는 n개의 버스 정류장이 있다. 도로는 하나의 직선처럼 생겼으며, 가장 왼쪽에 있는 버스 정류장을 0이라 했을 때, 각 버스 정류장의 위치는 가장 왼쪽 정류장으로부터의 거리로 나타낼 수 있다. 예를 들어 버스 정류장 위치 0, 10, 40, 100은 다음과 같다.

버스 경로는 0에서 맨 오른쪽까지 가는 경로 하나뿐이다. 버스는 매 w분마다 맨 좌측 정류장에서 출발하여, 맨 우측까지, 오른쪽으로만 v의 속도로 달려간다. 첫 버스의 출발시간은 0분이다. 버스는 매 정류장마다 멈춰서 사람들을 태운다. 사람들을 태우는데는 시간이 들지 않는다.

q명의 주민들이 올정마을 맨 오른쪽 정류장에 있는 바자회에 가려고 한다. 1번부터 q번까지의 주민이 있다고 할 때, i번 주민은 p[i]에서 t[i]분에 출발하여, u[i]의 속도로 걸을 수 있다. 주민은 한번 t[i]분에 출발하면, 좌우 어디로든 걸어갈 수 있으며, 버스 정류장에서 걷지 않고 버스를 기다릴수도 있다. 버스가 버스 정류장에 있을 때, 주민 i가 버스 정류장에 있으면, 주민은 버스를 탈 수 있다.

각 q명의 주민들이 가장 오른쪽 정류장에 도착하는 최소 시간을 출력하는 프로그램을 작성하라. 총 이동 시간을 구하는 것이 아닌, 처음 0분부터 도착할 때까지 걸린 시간을 출력한다.

#3223 upload 276 done 15 how_to_reg 14 auto_awesome スペシャルジャッジ

버스 정류장 timer 1s memory 128MB

#3223
スペシャルジャッジ

버스 정류장 1s 128MB