問題文問題文の言語日本語한국어 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タグを表示