Submission #53841032

---

Source Code Expand

#include <bits/stdc++.h>
#include <atcoder/all>
#include <boost/multiprecision/cpp_int.hpp>

using namespace std;
using namespace atcoder;
namespace mp = boost::multiprecision;

using ll = long long;
using ull = unsigned long long;
using pll = pair<ll,ll>;
using bint = mp::cpp_int;

int main()
{
  ll N, M;
  cin >> N >> M;
  vector<pll> A;
  vector<pll> B;
  vector<pll> C;
  for(ll i = 0;i < N;i++)
  {
    ll a;
    ll s = 0;
    cin >> a;
    C.push_back(make_pair(a, s));
  }
  for(ll i = 0;i < M;i++)
  {
    ll b;
    ll s = 1;
    cin >> b;
    C.push_back(make_pair(b, s));
  }
  sort(C.begin(), C.end());

  bool f = false;
  bool ans = false;
  for(ll i = 0;i < N+M;i++)
  {
    if(C[i].second==0)
    {
      if(f == true)
      {
        ans = true;
        break;
      }
      f = true;
    }
    else
    {
      f = false;
    }
  }
  cout << (ans ? "Yes" : "No") << endl;
  return 0;
}

Submission Info

Judge Result