Bi là một học sinh giỏi trong lớp. Sắp tới, Bi phải thi để nhận chứng chỉ cho ~M~ môn học trong vòng ~N~ ngày. Mỗi môn học được đánh số từ 1 đến ~M~ và để nhận được chứng chỉ thứ ~i~ thì cần bỏra ~t_i~ ngày để ôn tập và các ngày ôn tập không cần liên tiếp. Một ngày Bi có thể tham gia thi, ôntập hoặc nghỉ ngơi.

Bạn được biết lịch tổ chức các kì thi của ~M~ môn học sắp tới trong vòng ~N~ ngày. Hãy giúp Bi lênlịch sao cho số ngày cần là ít nhất để có thể lấy được ~M~ chứng chỉ.

Input

• Dòng đầu tiên gồm 2 số nguyên ~N, M (1 ≤ N, M ≤ 10^5).~
• Dòng tiếp theo gồm ~N~ số nguyên ~X_1, X_2, ..., X_N~ , với ~X_i (0 ≤ Xi ≤ M)~ thể hiện cho ngày thứ ~i~ có kì thi để lấy chứng chỉ ~X_i~. Nếu ~X_i = 0~ thì ngày đó không có kì thi nào được tổ chức.
• Dòng cuối cùng là ~M~ số nguyên ~t_1, t_2, ..., t_M~, với ~t_i (1 ≤ ti ≤ 10^5)~ là số ngày cần ôn tập để lấy được chứng chỉ thứ ~i~.

Output

• Gồm 1 số duy nhất là số ngày ít nhất để Bi có thể nhận được tất cả các chứng chỉ.
• Nếu không thể lấy trong vòng ~N~ ngày thì xuất -1.

Sample

Input #1

9 2
1 1 2 0 1 2 1 1 2
2 1

Output #1

5

Hint

• Bi sẽ ôn tập ngày 1 cho môn thứ 2 và thi nó vào ngày thứ 3
• Bi sẽ ôn tập ngày 2 và 4 cho môn thứ 1 và thi nó vào ngày thứ 5

Problem source: Kc97ble - Free Contest