#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, temp, prev, A[100005];
  bool f = false;
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    cin >> A[i];
  }
  for (int i = 0; i < k; i++) {
    cin >> temp;
  }
  if (k == 1) {
    if (n == 1) {
      cout << "Yes";
      f = true;
    } else {
      int prevMax;
      for (int i = 0; i < n; i++) {
        if (A[i] == 0) {
          A[i] = temp;
        }
        if (i != 0) {
          if (A[i] <= prevMax) {
            cout << "Yes";
            f = true;
            break;
          }
          prevMax = A[i];
        } else {
          prevMax = A[0];
        }
      }
    }
  } else {
    cout << "Yes";
    f = true;
  }
  if (!f) {
    cout << "No";
  }
  return 0;
}
