Câu 3 (5.0 điểm). Xếp gạch

Sau khi tham gia trò chơi "Bốc số", An tiếp tục tham gia trò chơi "Xếp gạch". Ban tổ chức cho trước một chồng gạch được xếp thành một hàng ngang và đánh số từ \(1\) đến \(n\). Số viên gạch ở các chồng lần lượt là \(a_1, a_2, \ldots, a_n\).

An cần thực hiện \(m\) lượt chơi tương ứng với dãy số nguyên dương \(b_1, b_2, \ldots, b_m\) đã biết trước. Ở lượt thứ \(i\) (\(1 \le i \le m\)), An được quyền thực hiện chỉ một trong hai lựa chọn:

• Bỏ qua không sử dụng giá trị \(b_i\).
• Xếp thêm \(b_i\) viên gạch lên chồng gạch thứ \(j\) (\(1 \le j \le n\)) nếu tất cả các chồng gạch thứ \(j, j+1, j+2, \ldots, n\) chưa từng được xếp thêm viên gạch nào trong các lượt trước đó.

Trò chơi dừng lại khi hết lượt hoặc An đã thực hiện xếp thêm gạch ở chồng thứ \(n\). Khi đó ban tổ chức sẽ đếm số gạch ở mỗi chồng và lấy số gạch ở chồng ít nhất làm điểm số của An.

Yêu cầu
Hãy tìm ra số điểm An đạt được.

Input

Nhập từ tệp B3.INP gồm 3 dòng:

• Dòng 1: Ghi hai số nguyên dương \(n\) và \(m\).
• Dòng 2: Ghi \(n\) số nguyên không âm \(a_1, a_2, \ldots, a_n\) (\(a_i \le 10^8\)).
• Dòng 3: Ghi \(m\) số nguyên dương \(b_1, b_2, \ldots, b_m\) (\(b_i \le 10^8\)).

Output

Ghi ra tệp B3.OUT gồm 1 dòng chứa số điểm An đạt được.

Example

5 3
2 5 1 4 6
1 3 4

4

Scoring

• \(40\%\) số test thỏa mãn \(m = 1\), \(1 \le n \le 10^3\).
• \(30\%\) số test thỏa mãn \(m = 2\) và \(10^3 < n \le 10^4\).
• \(30\%\) số test thỏa mãn \(10^4 < n, m \le 10^6\).