Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define ull unsigned ll
- #define nl "\n"
- #define sz(x) int(x.size())
- #define NumOfDigit(w) log10(w) + 1
- #define fill(arr, val) memset(arr, val , sizeof(arr))
- #define PI 3.141592654
- #define ceil(w, m) (((w) / (m)) + ((w) % (m) ? 1 : 0))
- #define all(v) v.begin(), v.end()
- #define rall(v) v.rbegin(), v.rend()
- #define fi first
- #define se second
- #define cin(v) for (auto&i:v) cin >> i;
- #define cout(v) for (auto&i:v) cout << i << " ";
- #define fixed(n) fixed << setprecision(n)
- //#define MOD 1e9 + 7
- void IO(){
- ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
- }
- void files(){
- //freopen("filename.in" , "r" ,stdin);
- #ifndef ONLINE_JUDGE
- freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);
- #endif
- }
- void solve(){
- int n , m;
- cin >> n >> m ;
- vector < int > a(n) , b(m) ;
- map < int , vector < int > > freq , freq2 ;
- for(int i=0;i<n;i++){
- cin >> a[i] ;
- freq[a[i]].push_back(i);
- }
- for(int i=0;i<m;i++){
- cin >> b[i] ;
- freq2[b[i]].push_back(i);
- }
- for(int i=0;i<305;i++){
- if(sz(freq2[i]) > sz(freq[i])) return void(cout <<"NO\n");
- }
- int j=0;
- for(int i=0;i<n;i++){
- if(b[j]==a[i]) j++;
- }
- cout << (j == m ? "YES" : "NO") << nl;
- }
- int main(){
- IO(); // files();
- int testCase=1; // one test case
- cin >> testCase ;
- while(testCase--)
- solve(); // my code
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement