#include <bits/stdc++.h>
using namespace std;
bool comp(long long int a, long long int b) { return a > b; }
int main() {
  std::ios::sync_with_stdio(false);
  long long int n, k;
  cin >> n >> k;
  long long int ar[100001], br[100001];
  for (long long int i = 0; i < n; i++) cin >> ar[i];
  for (long long int i = 0; i < k; i++) cin >> br[i];
  sort(br, br + k, comp);
  long long int j = 0;
  for (long long int i = 0; i < n; i++) {
    if (ar[i] == 0) {
      ar[i] = br[j];
      j++;
    }
  }
  long long int flag = 0;
  for (long long int i = 1; i < n; i++) {
    if (ar[i] <= ar[i - 1]) flag = 1;
  }
  if (flag == 1)
    cout << "Yes";
  else
    cout << "No";
  return 0;
}
