Như bạn đã biết thì trò chơi SQIUF GAME là một trò chơi đầy chết chóc và người cuối cùng sẽ nhận được \(456.000.000.000\) VND.
Hôm nay Nam khi đang ngồi chill nghe nhạc ở nhà thì Minh đến nhà và rủ Nam đi chơi. Minh dẫn thêm \(455\) bạn đến nữa và bắt đầu trò chơi. Trò chơi tên là SQIUF GAME và bạn Minh là chủ trò chơi.
Minh phổ biến luật chơi :
Trò chơi được diễn ra trong \(6\) vòng và mỗi tiếng sẽ có một vòng loại nếu ai chiến thắng sẽ nhận được \(456.000\) VND tiền lì xì Tết của Minh .
Ban đầu các bạn của Minh đều nghĩ đây là một trò chơi chết chóc nhưng ngược lại đây là một trò chơi đầy nhưng thuật toán.
Minh đọc đề bài đầu tiên của trò chơi :
Trên đoàn tàu có \(N\) toa tàu . Toa tàu thứ \(i\) có \(a_i\) năng lượng.
Trong đó có \(M\) người đang muốn đi tàu đó .Người thứ \(i\) muốn đi toa tàu thứ \(b_i\).
Người thứ i có tiêu tốn \(c_i\) năng lượng của toa tàu.
Là một lập trình viên bạn hãy giúp Nam vượt qua vòng \(1\) của trò chơi SQIUF GAME.

YÊU CẦU

• Hãy tìm các tối ưu nhất để đưa được nhiều người đi nhất .

Input

• Số nguyên dương \(N, M\) (\(1 \le N,M, \le 100\)).
• \(N\) số nguyên dương \(a_1, a_2, a_3,..., a_N\) (\(1 \le a_i \le 10^6\)).
• \(M\) số nguyên dương \(b_1, b_2, b_3,..., b_M\) (\(1 \le b_i \le N\)).
• \(M\) số nguyên dương \(c_1, c_2, c_3,..., c_M\) (\(1 \le c_i \le 1000\)).

Output

• Số lượng hàng khách chở được.

Example

3 5
10 5 8
1 1 2 3 3
4 6 3 5 4

4