농부 존의 N ( 1 <= N <= 1000 ) 마리의 소들이 B ( 1 <= B <= 20 )곳의 우리에 산다. 각 우리에 할당할 수 있는 소들의 수는 정해져 있다.

최악의 경우 모든 소들이 배당된 우리를 싫어하더라도 소들의 만족도가 가능한 같아지도록 우리를 재조정하려고 한다. 만족도는 소들이 제출한 우리의 랭킹이다.

당신이 해야 할 일은 소들의 할당을 찾는 것이다. 즉 선택된 가장 높은 순위의 우리에서 가장 낮은 우리의 순위에 1 을 더한 값이 가능한 작게 할당을 찾아 이 범위를 출력하는 것이다.

입력

• 첫 번째 줄은 두 정수 소의 수 N 과 우리의 수 B 가 입력으로 주어진다.
• 다음 N 줄에는 B 개의 우리 번호가 주어진다. 차례대로 소들이 좋아하는 우리 번호이고 정렬되어 입력된다.
• 마지막 줄은 각 우리의 정원수이다. 우리의 정원의 합은 적어도 N 이다.

출력

입출력 예

입력

6 4
1 2 3 4
2 3 1 4
4 2 3 1
3 1 2 4
1 3 4 2
1 4 2 3
2 1 3 2

출력

2

보충 설명

• 1 번 우리: 1 번과 5 번 소
• 2 번 우리: 2 번 소
• 3 번 우리: 4 번 소
• 4 번 우리: 3 과 6 번 소

출처:USACO 2006 February Gold