#P5442. [Ceoi2018]Global warming
[Ceoi2018]Global warming
[CEOI2018] Global warming
题目描述
给定长度为 的整数序列 。选择一个非空区间 ()和一个整数 (),给区间中的每个元素同时加上 。允许选 。求执行这次操作后,严格上升子序列长度的最大值。子序列中的元素可以来自不连续的位置。
输入格式
第一行两个整数 。
第二行 个整数表示 至 。
输出格式
一个数,即 数组的最大严格上升子序列长度。
样例 #1
样例输入 #1
8 10
7 3 5 12 2 7 3 4
样例输出 #1
5
提示
对于 的数据,,,。