#include <bits/stdc++.h>
using namespace std;
bool descr(int a, int b) { return a > b; }
int main() {
  int n, k, v[101], a[101], i;
  cin >> n >> k;
  for (i = 1; i <= n; i++) {
    cin >> v[i];
  }
  for (i = 1; i <= k; i++) {
    cin >> a[i];
  }
  size_t nr = 1;
  sort(a + 1, a + k + 1, descr);
  for (i = 1; i <= n; i++) {
    if (v[i] == 0) {
      v[i] = a[nr++];
    }
  }
  nr = 1;
  for (i = 1; i <= n - 1; i++) {
    if (v[i] < v[i + 1]) nr++;
  }
  if (nr == n) {
    cout << "NO";
  } else {
    cout << "YES";
  }
}
