题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文给定长度为 NNN 的排列 P=[P1,P2,…,PN]P=[P_1,P_2,\ldots,P_N]P=[P1,P2,…,PN],其中 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显示标签