页面无法加载？点击这里可能会修复。
Placeholder

#5814

짝을 찾아서 2s 1024MB

问题

길이 N의 서로 다른 값을 가진 수열 a_i가 있다. 여기에 임의의 구간 l, r(1 \le l \le r \le N) a_l, ..., a_r에 각각 k만큼 더한다. 이 작업을 한 번 수행하였을 때, i \lt j 이면서 a_i \ge a_j를 만족하는 (i,j) 쌍의 최대 개수를 출력하라.

(제약 조건)

1 \le N\le100,000

-1,000,000,000 \le k \le 1,000,000,000

-1,000,000,000 \le a_i \le 1,000,000,000


输入

첫 줄에 수열의 길이 N과 임의의 구간에 더하는 값 k가 주어진다.

그 다음 줄에 길이 N의 수열 a_i가 공백을 구분으로 주어진다.


输出

위 조건에 만족하는 쌍의 최대를 출력한다.


子任务

编号 分数 条件
#15分

N\le10

#210分

N\le100

#315分

N\le5,000

#420分

k=0

#550分

추가 제약 조건 없음.


示例 #1

3 2
1 2 3
2

示例 #2

4 -2
1 2 3 4
3
需要登录才能编写代码。