리유나는 세일러복을 좋아해
면접 대비시간 제한1초메모리 제한256 MB
N개의 셔츠 너비와 M개의 칼라 너비가 주어질 때, 칼라 너비 c가 w/2 <= c <= 3w/4 또는 w <= c <= 5w/4를 만족하면 셔츠 너비 w에 맞는다. 만들 수 있는 최대 셔츠와 칼라 짝의 수를 구한다.
문제
리유나는 세일러복을 정말 좋아한다. 그래서 세일러복을 많이 만들어서 다른 사람들에게도 입히려고 한다.
세일러복을 만들기 위해서는 두 가지 재료가 필요하다. 하얀 티셔츠와 세일러 카라이다. 둘을 사용해서 세일러복을 만드는 방법은 다음과 같다.
그림 1: 세일러복의 제작 과정
리유나는 세상 사람들의 하얀 티셔츠를 모두 세일러복으로 만들고 싶었지만, 예산과 시간이 부족해서 N개의 하얀 티셔츠만 구해올 수 있었다. 세일러 카라도 많이 만들어야 했지만 같은 이유로 세일러 카라도 M개밖에 만들지 못했다.
게다가 세일러 카라를 너무 급하게 만들다 보니 크기가 들쭉날쭉해졌다. 아무 티셔츠에나 아무 세일러 카라를 붙일 수 있는 것이 아니다. 하얀 티셔츠의 너비를 정수 w라고 할 때, 여기에 붙일 수 있는 세일러 카라는 두 가지다. 너비가 w/2 이상 w×3/4 이하인 세일러 카라를 붙일 수 있고, 카라가 옷보다 살짝 더 넓게 만들어져서 너비가 w 이상 w×5/4 이하인 카라를 붙일 수도 있다. 이 외의 경우는 리유나가 좋아하지 않기 때문에 만들지 않으려고 한다.
리유나는 이런 조건에서도 최대한 많은 세일러복을 만들고 싶어한다. 리유나가 세일러복을 최대 몇 개나 만들 수 있는지 알려주자.
입력
첫째 줄에는 가지고 있는 하얀 티셔츠와 세일러 카라의 개수가 주어진다. (1 ≤ N, M ≤ 200)
둘째 줄부터 N개의 줄에는 각 하얀 티셔츠의 너비 w가 주어진다. (1 ≤ w ≤ 1,000)
다음 N+2번째 줄부터 M개의 줄에는 각 세일러 카라의 너비 w가 주어진다. (1 ≤ w ≤ 1,000)
둘 모두 너비 w는 정수이다.
출력
첫째 줄에 만들 수 있는 세일러복 개수의 최댓값을 출력한다.