#include <bits/stdc++.h>
using namespace std;
const int maxn = 666666;
const int INF = 1e9;
int sum[maxn];
int n, k;
int a[maxn];
int b[maxn];
int t[maxn];
int minval;
int maxval;
int main() {
  bool flag = false;
  scanf("%d%d", &n, &k);
  int tt = 1;
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    if (a[i] != 0) t[tt++] = a[i];
  }
  tt--;
  for (int i = 1; i <= k; i++) scanf("%d", &b[i]);
  for (int i = 1; i < tt; i++)
    if (t[i + 1] < t[i]) flag = true;
  for (int i = 1; i < k; i++) {
    if (b[i] != b[i + 1]) {
      flag = true;
      break;
    }
  }
  if (!flag) {
    for (int i = n; i > 1; i--) {
      if (a[i] == 0) {
        if (a[i - 1] != 0 && a[i - 1] > b[1]) flag = true;
      }
    }
    for (int i = n - 1; i >= 1; i--) {
      if (a[i] == 0) {
        if (a[i + 1] != 0 && a[i + 1] < b[1]) flag = true;
      }
    }
  }
  if (flag)
    printf("Yes");
  else
    printf("No");
  return 0;
}
