피자 굽기

월드피자 원주 지점에서는 깊이가 D인 관 모양 오븐에 N개의 피자 반죽을 순서대로 넣어 구우려고 한다. 오븐의 지름은 깊이에 따라 달라질 수 있고, 피자 반죽의 지름도 각각 다를 수 있다.

피자 반죽은 완성된 순서대로 하나씩 오븐에 들어간다. 반죽은 자기 지름보다 작은 오븐 구간을 통과할 수 없으며, 이미 들어간 반죽들보다 위쪽에서 도달할 수 있는 가장 깊은 위치에 놓인다. N개의 반죽을 모두 넣은 뒤 가장 위에 있는 반죽, 즉 마지막으로 넣은 반죽의 위치를 구하라. 모든 반죽을 넣을 수 없다면 0을 출력한다.

첫째 줄에 오븐의 깊이 D와 피자 반죽의 개수 N이 공백으로 구분되어 주어진다. (1 <= D, N <= 300,000)

둘째 줄에는 오븐의 최상단부터 최하단까지 깊이 순서대로 오븐의 지름 D개가 주어진다.

셋째 줄에는 피자 반죽이 완성되는 순서대로 각 반죽의 지름 N개가 주어진다.

오븐의 지름과 피자 반죽의 지름은 모두 1,000,000,000 이하의 자연수이다.

첫째 줄에 마지막 피자 반죽의 위치를 출력한다. 오븐의 최상단 위치는 1이고, 최하단의 가장 깊은 위치는 D이다. 피자 반죽을 모두 오븐에 넣을 수 없다면 0을 출력한다.

추가로 제공되는 힌트는 없다.