기한이 넘쳐흘러
시간 제한1초메모리 제한512 MB
각 기프트카드의 남은 유효기간과 사용 예정일이 주어질 때, 만료가 가장 임박한 카드부터 써야 한다는 규칙 아래 모든 카드를 사용하면서 30일 연장 횟수를 최소로 구한다.
문제
정우는 생일을 맞아 친구들에게 기프티콘을 N개 선물받았다. 어떤 기프티콘을 언제 쓸지 계획을 모두 세워 두었는데, 정우는 기프티콘에 기한이 있다는 사실을 까맣게 잊고 있었다. 다행히 기프티콘에는 기한 연장 기능이 있다. 기프티콘 하나를 한 번 연장할 때마다 기한이 30일씩 늘어난다.
정우는 기한 연장을 몹시 귀찮아해서 최소한으로 하고 싶어한다. 게다가 강박증이 있어서, 남은 기프티콘 중 기한이 가장 적게 남은 기프티콘만 사용할 수 있다. 단, 기한이 가장 적게 남은 기프티콘이 여러 개라면 그중 아무거나 선택할 수 있다. 하루에 여러 기프티콘을 사용하거나 연장하는 것도 가능하다.
최소 횟수로 기한 연장을 하면서 기프티콘을 모두 쓸 수 있도록 정우를 도와주자.
입력
첫째 줄에 기프티콘의 수 N이 주어진다.
둘째 줄에 A1, A2, ..., AN이 주어진다. 이는 i번째 기프티콘의 남은 기한이 Ai일이라는 뜻이다.
셋째 줄에 B1, B2, ..., BN이 주어진다. 이는 i번째 기프티콘을 Bi일 뒤에 사용할 계획이라는 뜻이다.
출력
첫째 줄에 정우가 기한 연장을 해야 하는 최소 횟수를 출력한다.
정답이 32비트 정수를 넘을 수 있으므로 유의하라.
제한
- 1 ≤ N ≤ 100,000
- 1 ≤ Ai ≤ 1,000,000,000
- 1 ≤ Bi ≤ 1,000,000,000