자비스
면접 대비시간 제한1초메모리 제한512 MB
모든 공장 주파수에 더할 정수 X를 하나 골라, Ai + X = Bi가 되는 드론의 수가 최대가 되도록 할 때 그 최댓값을 구한다.
문제
아이반은 아이언맨으로 알려진 토니 스타크와의 최종 결전을 위해 N대의 드론 전사를 보냈다. 각 드론에는 전투 중 아이반의 명령을 수신하는 주파수가 정수로 정해져 있다. 토니가 개발한 인공지능 자비스는 그 주파수가 무엇인지 알아내어 가능한 한 많은 드론을 장악해야 한다.
자비스는 각 드론의 공장 출하 시 주파수 값을 알고 있지만, 그동안 각 드론에 필요한 주파수가 바뀌어 버렸다.
자비스에게는 단 한 번의 기회가 있다. 정수 X를 하나 골라 모든 공장 주파수에 X를 더할 수 있다. X는 음수여도 된다. 그 뒤 자비스는, 변경된 공장 주파수와 그 드론에 필요한 주파수가 같은 드론을 모두 장악한다.
자비스가 장악할 수 있는 드론 전사의 최대 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에는 문제에 나온 드론의 수 N (1 ≤ N ≤ 100 000)이 주어진다.
둘째 줄에는 드론 전사의 공장 주파수 값을 나타내는 N개의 정수 Ai (-1 000 000 ≤ Ai ≤ 1 000 000)가 주어진다.
셋째 줄에는 드론 전사에게 필요한 주파수 값을 나타내는 N개의 정수 Bi (-1 000 000 ≤ Bi ≤ 1 000 000)가 주어진다.
출력
자비스가 장악할 수 있는 드론 전사의 최대 수를 한 줄에 출력한다.