JUNGOL

사냥꾼 영원이는 그의 개 영구와 함께 걷곤 한다.

밥은 일정한 속력으로 걸으며 그가 걷는 경로는 꺾은선(polygonal line)을 이룬다.

경로는 N개의 좌표 점으로 구성되며 각 좌표는 (X_i, Y_i)로 나타내진다.

영구는 영원이와 이 N개의 좌표점에서 만난다.

영구는 영원이와 동시에 (X_1, Y_1)점에서 출발하며 동시에 (X_N, Y_N)의 위치에 도착한다.

영구의 속력은 그의 주인의 두 배이다.

영원이는 직선으로 점들을 순서대로 하나씩 방문해 나간다.

그 동안 호기심 많은 영구는 흥미로운 장소들을 찾아다닌다.

그러나 (X_i, Y_i)점에서 주인을 만난 후에 다시 (X_{i+1}, Y_{i+1}) 점에서 주인을 다시 만나야 한다.

주인과 헤어지고 다시 만나기까지 오직 한곳의 장소만을 방문할 수 있다.

당신은 이 개를 도와서 최대한 많은 흥미로운 장소들을 찾아갈 수 있도록 경로를 만들어 주어야 한다.

결과는 개가 움직일 경로의 꺽은선을 이루는 꼭지점들로 나타난다.

입력

첫째 줄에는 N, M 두 개의 정수로 구성된다. (2<=N<=100, 0<=M<=100)

두 번째 줄에는 영원이의 경로를 나타내는 N개의 좌표쌍 X_1, Y_1, …, X_N, Y_N이 주어진다.

세 번째 줄에는 흥미로운 장소들의 좌표쌍 M개가 입력된다. 입력의 모든 좌표는 절대값으로 1,000을 넘지 않는다.

출력

조건을 만족하면서 방문할 수 있는 흥미로운 장소의 최대값 K를 출력한다.

멍멍이 1s - MB