Khôi Phục Mảng

Ban đầu có một mảng $a$ gồm $n$ số nguyên, các vị trí được đánh số từ $1$ đến $n$.

Người ta thực hiện đúng $q$ truy vấn lên mảng. Tại truy vấn thứ $i$ (theo thứ tự $1,2,\dots ,q$), người ta chọn một đoạn $(l_i,r_i)$ với $1\le l_i\le r_i\le n$ rồi gán tất cả các phần tử ở vị trí từ $l_i$ đến $r_i$ thành giá trị $i$. Thứ tự các truy vấn là cố định và mọi vị trí từ $1$ đến $n$ đều được phủ bởi ít nhất một đoạn.

Sau khi thực hiện xong các truy vấn, người ta chọn một tập hợp vị trí (có thể rỗng) và thay giá trị tại các vị trí đó bằng $0$. Kết quả thu được là mảng $a$ mà bạn nhận được. Một giá trị $a_j=0$ nghĩa là phần tử tại vị trí đó đã bị che và có thể là một số nguyên bất kỳ thuộc $\{1,2,\dots ,q\}$.

Hãy kiểm tra xem có tồn tại một cách chọn các đoạn $(l_i,r_i)$ thỏa mãn các điều kiện trên sao cho mảng kết quả khớp với $a$ (nghĩa là các vị trí khác $0$ trong $a$ đều có giá trị đúng như mô tả) hay không. Nếu có, hãy in ra một mảng hợp lệ.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra YES nếu tồn tại mảng hợp lệ, sau đó ở dòng thứ hai in ra $n$ số nguyên là một mảng hợp lệ (các giá trị thuộc $\{1,2,\dots ,q\}$ và khớp với mọi vị trí khác $0$ trong $a$).

Nếu không có mảng nào hợp lệ, in ra NO.

Nếu có nhiều mảng hợp lệ, in ra một mảng bất kỳ.

Ràng buộc

• $1\le n,q\le 2·{10}^5$
• $0\le a_i\le q$

Ví dụ