跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#ATABC478C. Sort Subarray

Sort Subarray

题目描述

给定一个长度为 NN 的整数序列 AA。你必须恰好进行一次操作:选择一段长度恰好为 KK 的连续区间,将区间内的数字按从小到大重新排列,区间外的数字保持不变。

请判断是否能通过这一次操作,使整个序列成为非递减序列。相邻元素允许相等;对已经有序的区间排序后可以保持原样。

输入格式

第一行输入 N,KN,K。第二行输入序列的 NN 个整数。

输出格式

如果存在满足条件的选择,输出 Yes;否则输出 No。

数据范围

1≤K<N≤2×1051\leq K<N\leq2\times10^5。每个元素满足 1≤Ai≤N1\leq A_i\leq N。

样例 1

9 6
1 4 1 4 2 1 3 5 6
Yes

样例 2

3 1
3 2 1
No

样例 3

30 25
1 2 2 22 14 10 14 10 18 5 15 8 17 22 10 17 11 25 13 16 9 19 26 7 11 12 23 3 30 30
Yes

来源

AtCoder ABC478_C。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。

相关

在下列比赛中:

语法回顾