나는 기말고사형 인간이야

중간고사를 시원하게 망친 찬우는 오늘부터 1분도 쉬지 않고 기말고사 공부에 매진하기로 다짐했다.

기말고사는 정확히 $24\times N$시간 이후에 시작되며, 쉬는 시간 없이 하루에 모든 과목의 시험을 보기 때문에 찬우는 $24\times N$시간동안 공부할 수 있다. 기말고사를 보는 과목은 총 $M$개로, 시험 시간이 빠른 과목부터 각각 $1$부터 $M$까지의 번호가 매겨져 있다. 모든 과목의 최저점은 $0$점, 최고점은 $100$점이다.

찬우는 공부를 하나도 하지 않아도 $i$번 과목에서 $a\_{i}$ 점을 받을 수 있으며, $i$번 과목을 정확히 한 시간 공부할 때마다 그 과목의 성적을 $b\_{i}$점 올릴 수 있다. 하지만 $i$번 과목을 30분 공부한다고 $\frac{b\_{i}}{2}$점이 오르지는 않으며, 아무리 공부하더라도 한 과목에서 최고점인 $100$점이 넘는 점수를 받을 수는 없다. 

모든 과목의 점수의 합이 찬우의 최종 성적이 된다. 높은 성적을 받기 위한 최적의 전략으로 공부할 때, 찬우가 받을 수 있는 최종 성적의 최댓값을 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 $N$, $M$이 공백으로 구분되어 주어진다.

둘째 줄에는 정수 $a\_{1}$, $a\_{2}$, ..., $a\_{M}$이 공백으로 구분되어 주어진다.

셋째 줄에는 정수 $b\_{1}$, $b\_{2}$, ..., $b\_{M}$이 공백으로 구분되어 주어진다.

첫째 줄에 찬우가 받을 수 있는 최종 성적의 최댓값을 출력한다.

• $1 \leq N, M \leq 200\\,000$
• $1 \leq a\_{i}, b\_{i} \leq 100$