Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Those who cannot remember the past are
- // condemned to repeat it (use DP -_-)
- // - George Santayana
- #include <bits/stdc++.h>
- #include <ext/pb_ds/assoc_container.hpp>
- #include <ext/pb_ds/tree_policy.hpp>
- using namespace std;
- using namespace __gnu_pbds;
- #define all(v) v.begin(),v.end()
- #define rall(v) v.rbegin(),v.rend()
- #define ll long long
- #define ull unsigned long long
- #define MOD 1000000007
- #define PI 3.14159265
- #define ceil(a, b) ((a / b) + (a % b ? 1 : 0))
- #define imin INT_MIN
- #define imax INT_MAX
- #define inf 2000000000
- #define nl '\n'
- #define ppcnt __builtin_popcount
- #define ppcntll __builtin_popcountll
- #define clz __builtin_clz
- #define clzll __builtin_clzll
- #define ctz __builtin_ctz
- #define ctzll __builtin_ctzll
- #define modulo(a, b, mod) ((((a) % mod) * ((b) % mod)) % mod)
- #define cnte(v, x) count(all(v), (x))
- #define mine(v) min_element(all(v))
- #define maxe(v) max_element(all(v))
- #define debug(x) cout << "x: " << x << nl;
- #define debug2(x, y) cout << "x: " << x << " y: " << y << nl;
- #define ordered_set tree<pair<int, int>, null_type, less<>, rb_tree_tag, tree_order_statistics_node_update>
- #define ordered_map tree<int, int, less<>, rb_tree_tag, tree_order_statistics_node_update>
- //vector<int> dx = {0, 0, 1, -1, 1, 1, -1, -1}, dy = {1, -1, 0, 0, 1, -1, 1, -1};
- //vector<int> dx = {0, 0, 1, -1}, dy = {1, -1, 0, 0};
- template<typename T = int> istream& operator>>(istream& in, vector<pair<int, int>>& v){
- for (auto& [x, y] : v) in >> x >> y;
- return in;
- }
- template<typename T = int> istream& operator>>(istream& in, vector<T>& v){
- for (T& i : v) in >> i;
- return in;
- }
- template<typename T = int> ostream& operator<<(ostream& out, const vector<T>& v){
- for (const T& x : v)
- out << x << ' ';
- return out;
- }
- template<typename T = pair<int, int>> ostream& operator << (ostream& out, const vector<pair<int, int>>& v){
- for(auto& [x, y] : v){
- out << x << ' ' << y << nl;
- }
- return out;
- }
- void Start_Crushing() {
- ios_base::sync_with_stdio(false);
- cin.tie(nullptr);
- cout.tie(nullptr);
- #ifndef ONLINE_JUDGE
- freopen("input.txt", "r", stdin);
- freopen("output.txt", "w", stdout);
- #endif
- }
- struct item{
- int x, y;
- char type;
- item(){
- x = y = 0;
- type = '-';
- }
- item(int x, int y, char type){
- this -> x = x;
- this -> y = y;
- this -> type = type;
- }
- };
- void solve(){
- int n, m; cin >> n >> m;
- vector<item> v;
- deque<int> tmp;
- for(int i = 0; i < n; i++){
- int entry; cin >> entry;
- tmp.emplace_back(entry);
- }
- for(int i = 0; i < n; i++){
- int entry; cin >> entry;
- v.emplace_back(item(tmp.front(), entry, 'c'));
- tmp.pop_front();
- }
- for(int i = 0; i < m; i++){
- int entry; cin >> entry;
- tmp.emplace_back(entry);
- }
- for(int i = 0; i < m; i++){
- int entry; cin >> entry;
- v.emplace_back(item(tmp.front(), entry, 'b'));
- tmp.pop_front();
- }
- sort(all(v), [](item& a, item& b){
- if(a.x == b.x){
- return (a.type == 'b' and b.type == 'c');
- }
- return a.x > b.x;
- });
- multiset<pair<int, int>> st;
- for(item& i : v){
- if(i.type == 'b'){
- st.emplace(i.y, i.x);
- }else{
- auto pos = st.lower_bound({i.y, i.x});
- if(pos == st.end())
- return void(cout << "No");
- st.erase(st.find(*pos));
- }
- }
- cout << "Yes";
- }
- int main(){
- Start_Crushing();
- int t = 1;
- // /*Multiple test cases?*/ cin >> t;
- while (t--) {
- solve();
- if(!t) break;
- cout << nl;
- }
- // for(int tc = 1; tc <= t; tc++){
- // cout << "Case #" << tc << ": ";
- // solve();
- // if(tc != t)
- // cout << nl;
- // }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement