Chuẩn bị cho kỳ thi

Có $m$ lỗi (bug) cần được sửa và $n$ sinh viên có thể tham gia sửa lỗi. Lỗi thứ $j$ có độ phức tạp $a_j$, còn sinh viên thứ $i$ có trình độ $b_i$. Sinh viên $i$ chỉ có thể sửa lỗi $j$ nếu $b_i\ge a_j$, và mỗi lỗi được sửa xong trong đúng một ngày.

Trong một ngày, mỗi sinh viên chỉ sửa được nhiều nhất một lỗi. Các lỗi độc lập với nhau nên nhiều sinh viên có thể làm việc song song. Sinh viên thứ $i$ đòi hỏi được cộng $c_i$ điểm để tham gia (không phụ thuộc vào việc anh ta sửa bao nhiêu lỗi); nếu một sinh viên không được chọn thì không tốn điểm nào.

Cần sửa tất cả các lỗi sao cho tổng số điểm cộng cho các sinh viên được chọn không vượt quá $s$. Trong điều kiện đó, hãy tìm cách phân công để số ngày hoàn thành là nhỏ nhất (số ngày bằng số lỗi nhiều nhất mà một sinh viên phải sửa).

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $s$.
• Dòng thứ hai chứa $m$ số nguyên $a_1,a_2,\dots ,a_m$ — độ phức tạp của các lỗi.
• Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$ — trình độ của các sinh viên.
• Dòng thứ tư chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$ — số điểm mỗi sinh viên đòi hỏi.

Dữ liệu ra

Nếu không thể sửa hết mọi lỗi (với ràng buộc tổng điểm $\le s$), in ra NO.

Ngược lại, in YES trên dòng đầu; dòng thứ hai in $m$ số nguyên, số thứ $j$ là chỉ số của sinh viên sửa lỗi thứ $j$ trong một phương án tối ưu (số ngày nhỏ nhất, tổng điểm không vượt quá $s$). Nếu có nhiều phương án tối ưu, in ra một phương án bất kỳ.

Ràng buộc

• $1\le n,m\le {10}^5$
• $0\le s\le {10}^9$
• $1\le a_i\le {10}^9$
• $1\le b_i\le {10}^9$
• $0\le c_i\le {10}^9$

Ví dụ