Vũ Đình Trọng Thắng - Hái sao

Trên lưng đồi Thung Lũng Tình Yêu, Sang và Hương nằm ngửa dưới bầu trời trong veo, trên tấm chiếu trải thảm cỏ mát lạnh, trải dài trước mắt là $n$ vì sao với độ sáng ngẫu nhiên. Bên cạnh họ là một chiếc hộp dễ thương chứa $m$ viên ngọc "Tinh Châu Khắc Sáng", mỗi viên có thể làm giảm độ sáng của một vì sao đúng bằng giá trị của nó. Hai bạn đặt ra thử thách: phải dùng càng ít viên ngọc càng tốt để khi chiêm ngưỡng, dãy độ sáng của các vì sao từ trái sang phải luôn không giảm, mỗi viên ngọc chỉ được sử dụng một lần và mỗi một vì sao chỉ sử dụng một viên ngọc; nếu dù chọn thế nào cũng không thể, thì đành ngậm ngùi ra về.

Yêu cầu: Hãy giúp Sang và Hương lên kế hoạch sử dụng ngọc sao cho chuyến ngắm sao trở nên hài hòa và đáng nhớ nhất nhé!

Dữ liệu vào từ tệp văn bản HAISAO.INP gồm:

• Dòng đầu tiên gồm số nguyên dương $n, m$ ($1 \leq n, m \leq 10^{5}$) lần lượt tương ứng với số vì sao và số viên ngọc "Tinh Châu Khắc Sáng";
• Dòng thứ hai gồm $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ với $a_i$ $(|a_i| \leq 10^9)$ là độ sáng của vì sao thứ $i$;
• Dòng thứ ba gồm $m$ số nguyên $b_{1}, b_{2}, \dots, b_{m}$ với $b_i$ $(|b_i| \leq 10^9)$ là giá trị của viên ngọc thứ $i$.

Kết quả ghi ra tệp văn bản HAISAO.OUT gồm:

• Dòng duy nhất là số thao tác tối thiểu cần sử dụng để đưa dãy sao thành dãy không giảm. Nếu không thể, in ra -1.

Ràng buộc bổ sung:

Ví dụ:

5 3
5 4 3 6 8
1 2 3

2

4 2
7 5 4 3
1 2

-1