#include #include #include using namespace std; using i64 = long long; int main() { int n, m; cin >> n >> m; vector x(m); for (int i = 0; i < m; i++) cin >> x[i]; vector cards(n, vector(m)); vector t(n); multiset> s; vector> H(n); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> cards[i][j]; } cin >> t[i]; vector h(m); for (int j = 0; j < m; j++) h[j] = cards[i][j] * t[i]; s.emplace(h); H[i] = h; } for (int i = 0; i < n; i++) { if (t[i] == 100) { if (cards[i] == x) { cout << "Yes\n"; return 0; } } else { vector y(m); bool f = true; for (int j = 0; j < m; j++) { y[j] = (10'000ll * x[j] - 100ll * t[i] * cards[i][j]); if (y[j] % (100ll - t[i]) == 0) { y[j] /= (100ll - t[i]); } else f = false; } if (!f) continue; s.erase(s.find(H[i])); if (s.contains(y)) { cout << "Yes\n"; return 0; } s.emplace(H[i]); } } cout << "No\n"; return 0; }