#include #include #include using namespace std; struct pt{ int x, y; pt(){} pt(int x_, int y_){ x = x_; y = y_; } }; int N, P; const int K = 1000; pt dat[100002]; int main(){ // freopen("input.txt","r",stdin); scanf("%d %d\n", &N, &P); for(int i = 1 ; i <= N ; i ++){ scanf("%d %d\n", &dat[i].x, &dat[i].y); } bool ans = false; random_device rd; for(int i = 1 ; i <= K ; i ++){ int r1 = rd()%N; int r2 = rd()%N; if(r1 == r2){ i --; continue; } int dx = dat[r1].x-dat[r2].x; int dy = dat[r1].y-dat[r2].y; int x0 = dat[r2].x; int y0 = dat[r2].y; int cnt = 0; for(int j = 1 ; j <= N ; j ++){ if((dat[j].y-y0)*dx == dy*(dat[j].x-x0)) cnt ++; } if(cnt * 100 >= P*N){ ans = true; break; } } if(ans) printf("possible\n"); else printf("impossible\n"); return 0; }