책 구매하기 2

총 N명이 같은 책을 사려고 한다. 사람에게는 1번부터 N번까지 번호가 붙어 있고, 사람 j가 사려는 책은 $A_j$권이다. 이 책을 파는 온라인 서점은 M곳이며, 서점에도 1번부터 M번까지 번호가 붙어 있다. 서점 i가 가진 책은 $B_i$권이다.

이 책을 사려는 사람은 이 N명뿐이고, 서점이 가진 책의 총합과 사람들이 사려는 책의 총합은 같다.

한 사람이 한 서점에서 사는 양에는 제한이 있다. 사람 j가 서점 i에서 살 수 있는 책은 최대 $C_{ij}$권이다. 모든 서점과 사람 사이의 구매 제한이 주어질 때, 책을 최대 몇 권 살 수 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 사람의 수 N과 온라인 서점의 수 M이 주어진다. ($1 \le N, M \le 100$)

둘째 줄에 각 사람이 사려는 책의 개수 $A_1, A_2, \dots, A_N$이 주어진다. ($1 \le A_j \le 100$)

셋째 줄에 각 서점이 가진 책의 개수 $B_1, B_2, \dots, B_M$이 주어진다. ($1 \le B_i \le 100$)

넷째 줄부터 M개의 줄에 걸쳐 구매 제한이 주어진다. i번째 줄의 j번째 수는 $C_{ij}$이고, 사람 j가 서점 i에서 최대 몇 권까지 살 수 있는지를 뜻한다. ($0 \le C_{ij} \le 100$)

$A_1 + \dots + A_N = B_1 + \dots + B_M$이다.

첫째 줄에 살 수 있는 책의 최대 개수를 출력한다.