Advertisement
Zeinab_Hamdy

Untitled

Apr 9th, 2023
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.54 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define ull unsigned ll
  5. #define nl "\n"
  6. #define sz(x) int(x.size())
  7. #define NumOfDigit(w) log10(w) + 1
  8. #define fill(arr, val)  memset(arr, val , sizeof(arr))
  9. #define PI 3.141592654
  10. #define ceil(w, m) (((w) / (m)) + ((w) % (m) ? 1 : 0))
  11. #define all(v) v.begin(), v.end()
  12. #define rall(v) v.rbegin(), v.rend()
  13. #define fi first
  14. #define se second
  15. #define cin(v) for (auto&i:v) cin >> i;
  16. #define cout(v) for (auto&i:v) cout << i << " ";
  17. #define fixed(n) fixed << setprecision(n)
  18. //#define MOD  1e9 + 7
  19.  
  20.  
  21. void IO(){
  22.     ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
  23. }
  24. void files(){
  25.     //freopen("filename.in" , "r" ,stdin);
  26.             #ifndef ONLINE_JUDGE
  27.               freopen("input.txt", "r", stdin);  freopen("output.txt", "w", stdout);
  28.             #endif
  29. }
  30.  
  31.  
  32.  
  33. void solve(){
  34. int n , m;
  35. cin >> n >> m ;
  36. vector < int > a(n) , b(m) ;
  37.  
  38. map < int , vector < int > > freq , freq2 ;
  39. for(int i=0;i<n;i++){
  40.     cin >> a[i] ;
  41.     freq[a[i]].push_back(i);
  42.    
  43. }
  44.  
  45. for(int i=0;i<m;i++){
  46.     cin >> b[i] ;
  47.     freq2[b[i]].push_back(i);
  48.    
  49. }
  50. for(int i=0;i<305;i++){
  51.     if(sz(freq2[i]) > sz(freq[i])) return void(cout <<"NO\n");
  52. }
  53. int j=0;
  54. for(int i=0;i<n;i++){
  55.     if(b[j]==a[i]) j++;
  56. }
  57.  
  58. cout << (j == m ? "YES" : "NO") << nl;
  59.  
  60. }
  61. int main(){
  62.                  IO();       //  files();
  63.  
  64.     int testCase=1;  // one test case
  65.    cin >> testCase ;      
  66.  while(testCase--)
  67.         solve();  // my code
  68.        
  69.     return 0;
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement