#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, K;
  cin >> N >> K;
  int a[N], b[K];
  int cnt = 0;
  for (int i = (0); i < (N); i++) {
    cin >> a[i];
    if (a[i] == 0) cnt++;
  }
  if (cnt > K) {
    cout << "No\n";
    return 0;
  }
  for (int i = (0); i < (K); i++) {
    cin >> b[i];
  }
  sort(b, b + K);
  reverse(b, b + K);
  int ix = 0;
  for (int i = (0); i < (N); i++) {
    if (a[i] == 0) {
      a[i] = b[ix++];
    }
  }
  for (int i = (1); i < (N); i++) {
    if (a[i - 1] > a[i]) {
      cout << "Yes\n";
      return 0;
    }
  }
  cout << "No\n";
  return 0;
}
