차 마시기

한 대기업의 한 부서에서 n명의 사람이 일한다. 이 회사의 거의 모든 직원처럼 이들도 업무 중 휴식 시간에 차를 마시는 것을 좋아한다. 이들은 규율이 철저해서 하루에 정확히 한 번 휴식을 가지며, 그때 차를 마신다. 휴식을 최대한 즐겁게 보내기 위해 이 부서의 각 직원은 반드시 자신이 좋아하는 종류 중 하나의 차를 마신다. 직원은 날마다 다른 종류의 차를 마실 수 있다. 편의를 위해 차의 종류에 1부터 m까지 번호를 붙이자.

얼마 전 부서 직원들은 큰 티백 세트를 샀는데, 여기에는 1번 종류의 차가 a1개, 2번 종류의 차가 a2개, ..., m번 종류의 차가 am개 들어 있다. 이제 그들은 산 세트로 며칠을 버틸 수 있는지, 즉 매일 각 직원이 자신이 좋아하는 종류 중 하나의 티백을 받을 수 있는 최대 일수를 알고 싶어 한다.

부서의 각 직원은 하루에 정확히 한 잔의 차를 마시며, 그 차는 티백 하나로 우린다. 티백은 다시 우리지 않는다.

첫째 줄에 두 정수 n과 m이 주어진다 (1 ≤ n, m ≤ 50). 둘째 줄에 m개의 정수 a1, ..., am이 주어진다 (1 ≤ ai ≤ 106, 모든 i는 1부터 m).

이어서 n개의 줄이 주어지며, 이 중 i번째 줄은 부서의 i번째 직원이 좋아하는 종류를 나타내고 형식은 다음과 같다. 먼저 양의 정수 ki가 주어지고, 그다음에 1부터 m까지의 서로 다른 ki개의 수가 주어지는데, 이는 그가 좋아하는 차 종류의 번호이다.

구하는 최대 일수를 하나의 정수로 출력한다.