#include <bits/stdc++.h>
using namespace std;
int n, k, a[100000], b[100000];
int main() {
  scanf("%d%d", &n, &k);
  for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
  for (int i = 1; i <= k; i++) scanf("%d", &b[i]);
  if (k > 1)
    printf("Yes\n");
  else {
    int flag;
    for (int i = 1; i <= n; i++) {
      if (a[i] == 0) {
        flag = i;
        break;
      }
    }
    a[flag] = b[1];
    flag = 0;
    for (int i = 2; i <= n; i++)
      if (a[i] < a[i - 1]) {
        printf("Yes\n");
        flag = 1;
        break;
      }
    if (flag == 0) printf("No\n");
  }
}
