두 팀

다섯 시간 동안 치열하게 싸운 XCPC의 마지막 대회가 끝났다. 마지막 한 시간 동안 순위표는 동결되어 있었지만, 우승을 다툴 팀은 A팀과 B팀 둘뿐이다. 이 설명에서는 다른 팀을 모두 무시한다.

XCPC에서는 푼 문제 수가 많은 팀이 순위가 높다. 푼 문제 수가 같으면 총 페널티 시간이 적은 팀이 순위가 높다. 둘 다 같으면 A팀이 B팀보다 순위가 높다.

4시간 시점의 두 팀의 푼 문제 수와 페널티는 공개되어 있다. 당신은 폐회식에서 최종 순위를 발표하는 담당자이다. 각 팀에 대해 정수 목록을 비공개로 받았다. 목록의 각 원소는 마지막 한 시간 동안 푼 문제 하나를 나타내며, 그 값은 그 문제를 풀었을 때 팀이 받는 페널티이다.

폐회식에서는 마지막 한 시간 동안 푼 문제를 하나씩 공개하면서 순위표를 연다. 순위가 확정될 때까지 다음 과정을 반복한다.

1. 순위가 가장 낮은 팀 X 가운데, 아직 공개되지 않은 푼 문제가 하나 이상 남은 팀을 고른다.
2. 팀 X가 공개되지 않은 문제 중 하나를 실제로 풀었다고 공개한다. 팀 X의 푼 문제 수는 1 늘고, 총 페널티는 그 문제의 페널티만큼 늘며, 순위가 다시 계산된다.

2번 단계에서 공개할 문제는 매번 당신이 고를 수 있다. A팀과 B팀이 순위를 맞바꿀 때마다 관중이 열광한다. 이런 일이 일어나게 할 수 있는 최대 횟수를 구하라.

입력은 두 블록으로 이루어지며, 각 블록은 두 줄이다. 첫 번째 블록은 A팀, 두 번째 블록은 B팀이다.

i번째 블록의 첫 줄에는 정수 $s_i$와 $t_i$ ($1 \le s_i \le 100$, $1 \le t_i \le 30000$)가 주어진다. 이는 처음 네 시간 동안 푼 문제 수와 그 팀이 받은 페널티 시간이다.

i번째 블록의 둘째 줄에는 정수 $n_i$ ($0 \le n_i \le 100$)가 주어지고, 이어서 정수 $a_{i,1}, a_{i,2}, \ldots, a_{i,n_i}$ ($241 \le a_{i,j} \le 1000$)가 주어진다. 이는 마지막 한 시간 동안 푼 각 문제에 대해 그 팀이 받는 페널티 시간이다.

A팀과 B팀이 순위표에서 자리를 바꿀 수 있는 최대 횟수를 출력하라.

예시에서는 처음에 B팀이 순위표 맨 위에 있다. A팀이 두 번 선택된다. 페널티가 245와 386인 문제를 고르는 것이 최적이며, 순서는 어느 쪽이든 상관없다. 그러면 A팀이 6문제, 페널티 901로 B팀보다 앞선다. 그다음 B팀이 7문제, 페널티 1398로 A팀보다 앞선다. 마지막으로 A팀이 7문제, 페널티 1359로 다시 B팀보다 앞선다.