#include <bits/stdc++.h>
using namespace std;
const long long int MAXN = 1e6 + 10;
const int MOD = 1e9 + 7;
int a[202], b[202];
int main() {
  int n, k;
  cin >> n >> k;
  for (int i = 0; i < n; ++i) cin >> a[i];
  for (int i = 0; i < k; ++i) cin >> b[i];
  if (k >= 2) {
    cout << "Yes"
         << "\n";
  } else {
    if (k == 1) {
      for (int i = 0; i < n; ++i)
        if (a[i] == 0) a[i] = b[0];
      int bo = 0;
      for (int i = 0; i < n - 1; ++i)
        if (a[i] > a[i + 1]) bo = 1;
      if (bo == 1)
        cout << "Yes"
             << "\n";
      else
        cout << "No"
             << "\n";
    } else if (k == 0) {
      int bo = 0;
      for (int i = 0; i < n - 1; ++i)
        if (a[i] > a[i + 1]) bo = 1;
      if (bo == 1)
        cout << "Yes"
             << "\n";
      else
        cout << "No"
             << "\n";
    }
  }
}
