#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> a = {1,2,3,4,5,5};
std::vector<int> b = {5,5,5,5,4};
std::vector<int> c;
std::sort(a.begin(), a.end());
std::sort(b.begin(), b.end());
std::set_intersection(a.begin(), a.end(), b.begin(), b.end(), std::back_inserter(c));
for (auto &x : c) {
std::cout << x << std::endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+CgppbnQgbWFpbigpIHsKICAgIHN0ZDo6dmVjdG9yPGludD4gYSA9IHsxLDIsMyw0LDUsNX07CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IGIgPSB7NSw1LDUsNSw0fTsKICAgIHN0ZDo6dmVjdG9yPGludD4gYzsKCiAgICBzdGQ6OnNvcnQoYS5iZWdpbigpLCBhLmVuZCgpKTsKICAgIHN0ZDo6c29ydChiLmJlZ2luKCksIGIuZW5kKCkpOwogICAgc3RkOjpzZXRfaW50ZXJzZWN0aW9uKGEuYmVnaW4oKSwgYS5lbmQoKSwgYi5iZWdpbigpLCBiLmVuZCgpLCBzdGQ6OmJhY2tfaW5zZXJ0ZXIoYykpOwoKICAgIGZvciAoYXV0byAmeCA6IGMpIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgeCA8PCBzdGQ6OmVuZGw7CiAgICB9Cn0=