직선 찾기

좌표 평면에 서로 다른 점 $N$개가 놓여 있다. 이 중 $p$ 퍼센트 이상을 지나는 직선이 존재하는지 판별하라. 즉, 지나는 점의 개수가 $0.01 \times N \times p$ 이상인 직선이 있는지 판별하라.

첫째 줄에 점의 개수 $N$이 주어진다 ($1 \le N \le 10^5$).

둘째 줄에 직선이 지나야 하는 점의 비율 $p$가 정수로 주어진다 ($20 \le p \le 100$).

셋째 줄부터 $N$개의 줄에 각 점의 좌표 $x$와 $y$가 공백으로 구분된 정수로 주어진다 ($0 \le x, y \le 10^9$).

주어지는 점은 모두 서로 다르다.

조건을 만족하는 직선이 있으면 possible을, 없으면 impossible을 출력한다.

첫 번째 예제에서는 $(0, 0)$, $(3, 3)$, $(10, 10)$을 지나는 직선을 찾을 수 있다. 이 직선은 점 3개를 지나므로 기준인 2.75개 이상을 만족한다.