#include <bits/stdc++.h>
using namespace std;
int main() {
int arr1[]={2,4,7,1,5};
int arr2[]={5,4,2};
int m=sizeof(arr1)/sizeof(arr1[0]);
int n=sizeof(arr2)/sizeof(arr2[0]);
unordered_set<int> s;
for(int i=0;i<m;i++)
s.insert(arr1[i]);
for(int i=0;i<n;i++){
if(s.count(arr2[i])==0)
{
cout<<"arr2 is not a subset of arr1";
break;
}
}
cout<<"arr2 is a subset of arr1";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhcnIxW109ezIsNCw3LDEsNX07CglpbnQgYXJyMltdPXs1LDQsMn07CglpbnQgbT1zaXplb2YoYXJyMSkvc2l6ZW9mKGFycjFbMF0pOwoJaW50IG49c2l6ZW9mKGFycjIpL3NpemVvZihhcnIyWzBdKTsKCXVub3JkZXJlZF9zZXQ8aW50PiBzOwoJZm9yKGludCBpPTA7aTxtO2krKykKCQlzLmluc2VydChhcnIxW2ldKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWlmKHMuY291bnQoYXJyMltpXSk9PTApCgkJewoJCQljb3V0PDwiYXJyMiBpcyBub3QgYSBzdWJzZXQgb2YgYXJyMSI7CgkJCWJyZWFrOwoJCX0KCX0KCWNvdXQ8PCJhcnIyIGlzIGEgc3Vic2V0IG9mIGFycjEiOwoJcmV0dXJuIDA7Cn0K