#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 = 800; pt dat[100002]; int main(){ // freopen("input.txt","r",stdin); scanf("%d %d", &N, &P); for(int i = 1 ; i <= N ; i ++){ scanf("%d %d", &dat[i].x, &dat[i].y); } srand(0); if(N == 1){ printf("possible\n"); return 0; } bool ans = false; for(int i = 1 ; i <= K ; i ++){ int r1 = rand()%N+1; int r2 = rand()%N+1; if(r1 == r2){ continue; i --; } long long dx = dat[r1].x-dat[r2].x; long long dy = dat[r1].y-dat[r2].y; long long x0 = dat[r2].x; long long y0 = dat[r2].y; int cnt = 0; for(int j = 1 ; j <= N ; j ++){ if((((long long)dat[j].y)-y0)*dx == dy*(((long long)dat[j].x)-x0)) cnt ++; } if(cnt * 100 >= P*N){ ans = true; break; } } if(ans) printf("possible\n"); else printf("impossible\n"); return 0; }