E - Wrapping Chocolate -- AC Beginner 245

 

 

 

 

#include<bits/stdc++.h>

typedef long long ll;

const int N = 4e5+10,M = N * 4,INF = 0x3f3f3f3f,mod = 1e9+7;
struct Node{
    int x,y;
    bool box;
    bool operator<(const Node &a)const
    {
        if(a.x == x)return a.box < box;
        return a.x < x;
    }
}a[N];
std::multiset<int> st;

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int n,m;
    std::cin>>n>>m;
    for(int i = 1 ; i <= n ; i++)
    {
        int x;
        std::cin>>x;
        a[i].x = x;
    }
    for(int i = 1 ; i <= n ; i++)
    {
        int x;
        std::cin>>x;
        a[i].y = x;
        a[i].box = false;
    }
    for(int i = n + 1 ; i <= m + n; i++)
    {
        int x;
        std::cin>>x;
        a[i].x = x;
    }
    for(int i = n + 1 ; i <= m + n ; i++)
    {
        int x;
        std::cin>>x;
        a[i].y = x;
        a[i].box = true;
    }
    std::sort(a+1,a+1+n+m);
    for(int i = 1 ; i <= n + m; i++)
    {
        if(a[i].box)
        {
            st.insert(a[i].y);
        }
        else
        {
            auto it = st.lower_bound(a[i].y);
            if(it!=st.end())st.erase(it);
            else
            {
                std::cout<<"No";
                return 0;
            }
        }
    }
    std::cout<<"Yes";
    return 0;
}