의심스러운 보고서 (Basic)
면접 대비시간 제한1초메모리 제한1024 MB
전체 보고서 s에서 t와 같은 모양의 위쪽 단면을 이루는 열 번호를 찾을 수 있는지 판별합니다.
문제
에디 브록은 결국 기자다. 베놈을 만나기 전 그는 생명 재단의 온갖 악행을 폭로하는 신랄한 기사를 쓰고 있었다. (네, 다시 첫 번째 영화 시절로 돌아갑니다. 어쩔 수 없네요.) 지금 그는 최근 발견된 재단의 재무 보고서를 살펴보며 불법 활동의 흔적(예를 들어 사람을 대상으로 한 실험)을 추적하고 있다.
각 보고서는 길이 의 배열 이며, 높이가 다른 기둥들로 이루어진 히스토그램으로 표현된다. 회계담당자는 다음 방식으로 어떤 기록이 불법 작업에 해당하는지 표시한다.
- 먼저 히스토그램에서 부터 까지의 구간을 고른다. 이 구간에는 가장 불법적인 작업 개의 기록이 위치의 열로 들어 있어야 한다.
- 그다음 번 열부터 번 열까지 높이 (음수일 수도 있음)에 수평선을 긋는다. 가장 비용이 많이 드는 불법 작업의 열은 모두 선보다 엄격히 위에 있고, 합법 작업의 열은 선보다 위에 있지 않아야 한다. 형식적으로는 인 것이 인 것과 같아야 한다.
- 그 후 불법 작업 보고서를 길이 의 수열 로 비밀 폴더에 저장한다. 쉽게 말해 원래 히스토그램을 높이 에서 자른 윗부분이다.
에디는 신뢰할 수 있는 전체 보고서와, 익명의 제보자가 보낸 불법 작업 보고서를 가지고 있다. 제보자는 이 불법 작업 보고서가 위에서 설명한 방식으로 전체 보고서에서 나왔다고 주장한다. 에디는 전체 보고서의 어느 열이 불법 작업에 해당하는지만 알고 싶어 한다.
몇 가지 예를 보자. 먼저 재단의 전체 보고서이고, 그다음은 불법 작업의 히스토그램이다.


두 번째 예를 제외한 모든 예에서는 같은 수평선을 기준으로 지정된 높이 에 놓인 열들의 부분수열을 고를 수 있다(나머지 열은 선 아래에 있다). 두 번째 예에서는 선 위에 여분의 열이 하나 있어서 이것이 불가능하다. , 일 필요는 없다는 점에 유의하라.
입력
첫 줄에 불법 작업 보고서의 길이 이 주어진다 ().
둘째 줄에는 재단의 모든 불법 작업 열 높이 가 공백으로 구분되어 개 주어진다 ().
셋째 줄에 재단의 전체 보고서 길이 이 주어진다 ().
다음 줄에는 전체 보고서의 기록 가 공백으로 구분되어 개 주어진다.
출력
보고서가 설명한 방식으로 전체 보고서에서 만들어질 수 있었다면 첫 줄에 YES를, 그렇지 않으면 NO를 출력한다.
YES를 출력했다면 둘째 줄에 재단의 불법 작업에 해당하는 전체 보고서의 열 번호 을 공백으로 구분해 출력한다 ().