만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

슈팅 연습

면접 대비

시간 제한1초메모리 제한1024 MB

요약
커서가 (0, 0)에서 출발해 매번 가장 먼 표적을 맞힐 때 얻는 제곱 거리의 총합을 구합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 완전 탐색
정답자
아직 제출이 없습니다

문제

FPS 게임 실력을 높이고 싶은 정우는 과녁 맞추기 훈련을 하고 있다. 이 훈련에서는 컴퓨터 화면을 2차원 좌표 평면으로 보고 과녁의 위치를 좌표로 나타낼 수 있다. 화면에서 오른쪽으로 갈수록 xx 값이 커지고, 위쪽으로 갈수록 yy 값이 커진다.

처음에 마우스 커서는 항상 (0,0)(0, 0)에 있고, 화면에는 NN개의 과녁이 있다. 마우스 커서를 특정 과녁으로 옮겨 클릭하면 그 과녁이 사라지고 점수를 얻는다. 이때 얻는 점수는 이동하기 전 커서 위치에서 그 과녁까지의 거리를 제곱한 값이다. 거리는 유클리드 거리, 즉 두 점 사이의 직선 거리이다.

과녁을 하나 없애면 새 과녁이 화면에 나타난다. 정우는 매번 현재 커서에서 가장 멀리 떨어진 과녁을 맞히는 전략을 쓴다. 이 과정을 MM번 반복할 때 정우가 얻는 총 점수를 구하라. 같은 위치에 과녁이 나타나는 경우는 없으며, 각 이동 전에 커서에서 가장 먼 과녁은 항상 하나로 정해진다.

입력

첫 번째 줄에 NN과 MM이 공백으로 구분되어 주어진다. (1≤N,M≤100)(1 \le N, M \le 100)

두 번째 줄부터 NN개의 줄에 걸쳐 현재 화면에 있는 과녁의 좌표 xi,yix_i, y_i가 공백으로 구분된 두 정수로 주어진다. (−100≤xi,yi≤100)(-100 \le x_i, y_i \le 100)

이어서 MM개의 줄에 걸쳐 다음에 나타날 과녁의 좌표 xj,yjx_j, y_j가 차례대로 주어진다. (−100≤xj,yj≤100)(-100 \le x_j, y_j \le 100)

출력

정우가 얻는 총 점수를 출력한다.

예제1

  1. 예제 1

    입력
    2 3
    -1 0
    5 0
    1 2
    1 1
    6 2
    
    예상 출력
    69