#include <bits/stdc++.h>
using namespace std;
const int INF = 1 << 30;
const int SIZE = 2020;
int main() {
  int n, k;
  int a[SIZE], b[SIZE];
  while (cin >> n >> k) {
    int nr = 0;
    int pre = -1, next = 1 << 30;
    for (int i = 0; i < n; ++i) {
      cin >> a[i];
    }
    for (int i = 0; i < k; ++i) {
      cin >> b[i];
    }
    bool flag = 0;
    if (n <= 1) {
      flag = 1;
    }
    for (int i = 0; i < n; ++i) {
      if (a[i] == 0) {
        ++nr;
        pre = (i ? a[i - 1] : pre);
        next = (i == n - 1 ? next : a[i + 1]);
      } else if (i && a[i] <= a[i - 1]) {
        flag = 1;
      }
    }
    if (k < nr || k == 1 && !flag && b[0] > pre && b[0] < next) {
      puts("No");
    } else {
      puts("Yes");
    }
  }
}
