N*M크기의 좌표계에(x,y좌표는 0부터 시작한도)
동전이 K개 떨어져있다
좌표가 (x,y)인 i번째 동전을 주우려면
1~i-1번째 동전 중
x좌표가 x이하이고 y좌표가 y이하인 모든 동전을 주워야한다
각 동전을 줍기위해 필요한 동전의 수를 출력하라

님들이라면 가장 빠른 복잡도로 풀기위해 어떻게할거?