Kỳ thi kéo dài

Kỳ thi kéo dài $n$ ngày. Thí sinh phải vượt qua các kỳ thi của $m$ môn học, đánh số từ $1$ đến $m$.

Mỗi ngày, người ta biết trước kỳ thi của đúng một môn có thể được tổ chức trong ngày đó (hoặc không có kỳ thi nào). Trong một ngày, thí sinh chỉ có thể làm một trong ba việc: dự thi môn được tổ chức ngày hôm đó (mất trọn cả ngày), ôn tập trọn ngày cho một môn bất kỳ, hoặc nghỉ ngơi. Không được dự quá một kỳ thi trong cùng một ngày.

Để vượt qua kỳ thi của môn $i$, thí sinh cần ôn tập tổng cộng $a_i$ ngày trước khi dự thi môn đó. Việc ôn tập không cần liên tục và có thể xen kẽ giữa các môn tùy ý; chỉ cần tổng số ngày đã ôn cho môn $i$ đạt ít nhất $a_i$ tại thời điểm dự thi.

Mỗi môn phải được thi đúng một lần. Hãy tìm số ngày nhỏ nhất tính từ đầu để thí sinh vượt qua tất cả các kỳ thi, hoặc xác định rằng điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số ngày của kỳ thi và số môn học.
• Dòng thứ hai chứa $n$ số nguyên $d_1,d_2,\dots ,d_n$, trong đó $d_i$ là số hiệu môn có kỳ thi được tổ chức trong ngày $i$. Nếu $d_i=0$, ngày đó không có kỳ thi nào.
• Dòng thứ ba chứa $m$ số nguyên nguyên dương $a_1,a_2,\dots ,a_m$, trong đó $a_i$ là số ngày cần ôn tập trước khi thi môn $i$.

Dữ liệu ra

In ra một số nguyên: số ngày nhỏ nhất để vượt qua tất cả các kỳ thi. Nếu không thể, in ra $-1$.

Ràng buộc

• $1\le n,m\le {10}^5$
• $0\le d_i\le m$
• $1\le a_i\le {10}^5$

Ví dụ