#include <bits/stdc++.h>
int main() {
  int i, n, k, a[200], b[200], w = 0;
  scanf("%d%d", &n, &k);
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  for (i = 0; i < k; i++) scanf("%d", &b[i]);
  if (k != 1)
    printf("YES");
  else {
    for (i = 0; i < n; i++)
      if (a[i] == 0) {
        a[i] = b[0];
        break;
      }
    for (i = 0; i < n - 1; i++)
      if (a[i] >= a[i + 1]) {
        w++;
        printf("YES");
        break;
      }
    if (w == 0) printf("NO");
  }
}
