#include using namespace std; using Position = std::pair; int main() { int count, percent; std::cin >> count >> percent; std::vector positions (count); for (int i = 0; i < count; ++i) { Position p; std::cin >> p.first >> p.second; positions[i] = p; } std::map, int>> parallels; for (int i = 0; i < count; ++i) { for (int j = i+1; j < count; ++j) { Position dist = {positions[i].first - positions[j].first, positions[i].second - positions[j].second}; if (dist.first < 0) dist = {-dist.first, -dist.second}; else if (!dist.first && dist.second < 0) dist = {0, -dist.second}; int g = __gcd(dist.first ,dist.second); if (g < 0) g = -g; dist = {dist.first/g, dist.second/g}; Position rect = {dist.second, -dist.first}; std::pair center = { (double)(positions[i].first + positions[j].first) / 2, (double)(positions[i].second + positions[j].second) / 2}; if (rect.first) center = {0, center.second - center.first / rect.first * rect.second}; else center = {center.first - center.second / rect.second * rect.first, 0}; if (parallels[dist].count(center)) ++ parallels[dist][center]; else parallels[dist][center] = 1; } } for (auto parallel : parallels) { for (auto center : parallel.second) if (center.second * 200 >= count * percent) { std::cout << "YES\n"; return 0; } } std::cout << "NO\n"; return 0; }