Vụ án kẻ chạy trốn

Trên một trục số có $n$ hòn đảo được biểu diễn bởi các đoạn thẳng không giao nhau: đảo thứ $i$ chiếm đoạn $[l_i,r_i]$ và thoả mãn $r_i<l_{i+1}$ với mọi $1\le i\le n-1$.

Bạn cần đặt một cây cầu nối mỗi cặp hai đảo liền kề. Một cây cầu có độ dài $a$ có thể nối đảo $i$ và đảo $i+1$ nếu tồn tại hai toạ độ $x,y$ sao cho $l_i\le x\le r_i$, $l_{i+1}\le y\le r_{i+1}$ và $y-x=a$.

Bạn có $m$ cây cầu cho sẵn, mỗi cây cầu có một độ dài và chỉ được dùng nhiều nhất một lần. Hãy xác định xem có thể chọn $n-1$ cây cầu trong số đó và xếp vào $n-1$ vị trí (giữa các cặp đảo liền kề) hợp lệ hay không, và nếu có hãy chỉ ra một phương án.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i$ và $r_i$ — toạ độ hai đầu của đảo thứ $i$.
• Dòng cuối chứa $m$ số nguyên $a_1,a_2,\dots ,a_m$ — độ dài các cây cầu.

Dữ liệu ra

• Nếu không thể, in ra một dòng chứa No.
• Ngược lại, dòng đầu in Yes, dòng thứ hai in $n-1$ số nguyên $b_1,b_2,\dots ,b_{n-1}$, trong đó $b_i$ là chỉ số cây cầu (đánh số từ $1$) được dùng để nối đảo $i$ và đảo $i+1$. Các $b_i$ phải đôi một khác nhau. Nếu có nhiều phương án, in ra một phương án bất kỳ.

In Yes / No đúng định dạng chữ hoa/chữ thường như trên.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $1\le m\le 2·{10}^5$
• $1\le l_i\le r_i\le {10}^{18}$
• $r_i<l_{i+1}$ với mọi $1\le i\le n-1$
• $1\le a_j\le {10}^{18}$

Ví dụ