Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define _ ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
- #define itloop(it,x) for(auto it=x.begin();it!=x.end();it++)
- #define reloop(i,e,b) for(auto i=e;i>=b;i--)
- #define loop(i,b,e) for(auto i=b;i<=e;i++)
- #define ALL(x) x.begin(),x.end()
- #define SZ(x) x.size()
- #define PB push_back
- #define MP make_pair
- #define F first
- #define S second
- typedef long long LL;
- typedef vector<int> VI;
- bool check(int t[],int col[],int n,int m,int d,int range) {
- map<int,int> mp;
- loop(i,d,d+range)
- mp[t[i]]++;
- loop(i,1,m) {
- if(mp[i] != col[i])
- return false;
- }
- return true;
- }
- int n,m,k,t[101],col[101],s;
- bool flag=false;
- int main() {_
- cin >> n >> m;
- loop(i,1,n)
- cin >> t[i];
- loop(i,1,m) {
- cin >> col[i];
- s += col[i];
- }
- loop(i,1,n-s+1) {
- if(check(t,col,n,m,i,s)) {
- flag = true;
- break;
- }
- }
- puts(flag ? "YES" : "NO");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement