문제지문 언어한국어한국어 English 日本語 简体中文한국어English日本語简体中文길이가 NNN인 순열 P=[P1,P2,…,PN]P=[P_1,P_2,\ldots,P_N]P=[P1,P2,…,PN]이 주어진다. PPP에는 111부터 NNN까지의 정수가 한 번씩 등장한다. 다음 연산을 원하는 만큼 수행할 수 있으며, 한 번도 수행하지 않아도 된다. 현재 수열에서 길이가 222 이상인 연속한 구간 하나를 고르고, 그 구간의 최솟값을 수열에서 제거한다. 제거된 원소의 양옆 원소는 서로 이어진다. PPP를 길이가 MMM인 수열 A=[A1,A2,…,AM]A=[A_1,A_2,\ldots,A_M]A=[A1,A으로 만들 수 있는지 판별하여라. 에는 같은 값이 여러 번 주어질 수도 있다.입력입력은 다음과 같은 형식으로 주어진다.N MN\ MN M P1 P2 ⋯ PNP_1\ P_2\ \cdots\ P_NP1 P2 출력PPP를 AAA로 만들 수 있으면 YES, 아니면 NO를 출력한다.제한 1≤M≤N≤200 0001\leq M\leq N\leq200\,0001≤M≤N≤200000. 1≤Pi≤N1\leq P_i\leq N1≤P (). 서브태스크#점수제한125N≤10N\leq10N≤10.275추가적인 제약이 없다.예제예제 1입력복사5 2 3 1 2 5 4 3 5출력복사YES예제 2입력복사5 2 3 1 2 5 4 5 3출력복사NO예제 3입력복사4 2 1 4 2 3 1 3출력복사NO예제 4입력복사3 3 2 3 1 2 3 1출력복사YES