입력은 테스트 케이스 하나로 이루어진다. 프로그램은 서로 다른 입력으로 여러 번 실행될 수 있다.
첫째 줄에 정수 n과 k가 주어진다 (3≤k<n≤100000). n은 숲에 있는 나무의 총 수이고, k는 지배하는 나무의 수다.
다음 n개 줄에는 나무 한 그루의 위치를 나타내는 정수 x와 y가 주어진다 (−109≤x,y≤109). 목록에서 앞의 k그루가 지배하는 나무다. 어떤 세 나무도 한 직선 위에 있지 않다. 지배하지 않는 나무가 세력권 안에 있을 수도 있다.