Khôi Phục Dãy

An có một dãy số nguyên $a$ gồm $n$ phần tử. Một số phần tử trong dãy $a$ bị mất và được đại diện bằng số $0$.

Bình gửi cho An một dãy số nguyên $b$ gồm $k$ phần tử, với $k$ bằng đúng số lượng số $0$ trong dãy $a$. An cần thay thế mỗi số $0$ trong dãy $a$ bằng một phần tử từ dãy $b$ sao cho mỗi phần tử của $b$ được dùng đúng một lần. Ngoại trừ số $0$, không có số nguyên nào xuất hiện quá một lần trong cả hai dãy $a$ và $b$ cộng lại.

An muốn biết liệu có thể điền các phần tử của $b$ vào các vị trí số $0$ trong $a$ để dãy thu được không phải là một dãy tăng nghiêm ngặt hay không.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên dương $n$ ($2 ≤ n ≤ 100$) và $k$ ($1 ≤ k ≤ n$), lần lượt là độ dài của dãy $a$ và dãy $b$.

Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, ..., a_n$ ($0 ≤ a_i ≤ 200$), đại diện cho dãy $a$ chứa đúng $k$ số $0$.

Dòng thứ ba chứa $k$ số nguyên $b_1, b_2, ..., b_k$ ($1 ≤ b_i ≤ 200$), đại diện cho các phần tử dùng để điền vào dãy $a$.

Dữ liệu đảm bảo rằng ngoại trừ số $0$, không có số nguyên nào xuất hiện nhiều hơn một lần trong cả hai dãy $a$ và $b$ cộng lại.

Kết quả

In ra "Yes" nếu có thể thay thế các số $0$ trong $a$ bằng các phần tử từ $b$ để dãy kết quả không phải là dãy tăng nghiêm ngặt, và "No" trong trường hợp ngược lại.

Chấm điểm

Subtask 1 (40 points). $k = 1$

Subtask 2 (60 points). $2 ≤ n ≤ 100$

Ví dụ

Input

4 2
11 0 0 14
5 4

Output

Yes

Ghi chú

Trong ví dụ đầu tiên, dãy $a$ ban đầu là $11, 0, 0, 14$. Hai phần tử bị thiếu được thay bằng $5$ và $4$. Có hai dãy số kết quả có thể tạo ra là $11, 5, 4, 14$ và $11, 4, 5, 14$. Cả hai dãy này đều không phải là dãy tăng nghiêm ngặt, do đó kết quả là "Yes".

Tutorial

Nộp bài

Đăng nhập để nộp bài.

Giới hạn

Thời gian 1.0s
Bộ nhớ 256MB
Tổng điểm 100.0