Thanh kiếm ánh sáng (dễ)

Cho một dãy gồm $n$ số nguyên, mỗi số thuộc tập $\{1,2,\dots ,m\}$ — đại diện cho màu thanh kiếm ánh sáng của $n$ hiệp sĩ đứng theo thứ tự trước mặt Heidi. Heidi cần chọn ra một đoạn liên tiếp các hiệp sĩ sao cho trong đoạn đó có đúng $k_1$ hiệp sĩ mang kiếm màu $1$, $k_2$ hiệp sĩ mang kiếm màu $2$, ..., $k_m$ hiệp sĩ mang kiếm màu $m$.

Hãy xác định xem có tồn tại đoạn liên tiếp như vậy hay không.

Dữ liệu vào

• Dòng đầu: hai số nguyên $n$ và $m$.
• Dòng thứ hai: $n$ số nguyên trong đoạn $[1,m]$ — màu kiếm của các hiệp sĩ theo thứ tự.
• Dòng thứ ba: $m$ số nguyên không âm $k_1,k_2,\dots ,k_m$.

Dữ liệu ra

In ra YES nếu tồn tại đoạn liên tiếp thoả mãn, ngược lại in ra NO.

Ràng buộc

• $1\le n\le 100$
• $1\le m\le n$
• $0\le k_i$ và $k_1+k_2+\cdots +k_m\ge 1$ trong các test thực tế (nếu tổng bằng $0$ thì in NO).

Ví dụ