luogu#P10837. 『FLA - I』云音泛
『FLA - I』云音泛
题目背景
English statement. You must submit your code at the Chinese version of the statement.
“……这些年来,过得可好?”
“……无所谓好或不好,人生一场空虚大梦,韶华白首,不过转瞬。惟有天道恒在,往复循环,不曾更改...”
题目描述
在梦中,秋种下了 朵凋零玫瑰。他记得,第 朵玫瑰是在时刻 种植的。
凋零玫瑰在被种下的那个时刻就立即开放,但每一株玫瑰只会开放 个时刻(在时刻 种植的玫瑰会且仅会在从时刻 到时刻 的 个时刻开放),在 个时刻后便化作再也无法挽留的灰尘,飘散在凛冽的寒风中。
他问你,假如他可以改变不超过一朵玫瑰的种植时间(选定一个 并将其修改为任意正整数),那么最多有多少个时刻有且仅有一株凋零玫瑰开放?
输入格式
第一行输入两个正整数 。
第二行输入 个正整数,第 个正整数为 。
输出格式
输出一行一个正整数表示答案。
5 4
11 9 1 3 12
14
13 7
6 42 58 41 20 60 2 61 45 28 45 28 12
38
提示
「样例解释 #1」
如图,使用金色标记有且仅有一株凋零玫瑰开放的时刻,使用黑色和红色标记每朵凋零玫瑰开放的时刻。
将使用红色标记的玫瑰的种植时刻改为 (将 的值修改为 ,如下图)后有 个时刻有且仅有一株凋零玫瑰开放。可以证明不存在能够使有且仅有一株凋零玫瑰开放的时刻数量大于 的修改方案。
「数据范围」
测试点编号 | |||
---|---|---|---|
对于所有测试数据,,。