1218 : 排序

时间限制:1 Sec 内存限制:64 MiB 提交:11 正确:7

有一序列$a_1,a_2,a_3,...,a_n$（非有序）。允许交换相邻的两个数字不超过k次，求操作过后最少还剩多少逆序对。

几组测试数据。对每一组数据：第一行包含两个整数$n$和$k$，第二行包含$n$个整数$a_1,a_2,...,a_n$。
$（1 \leq n \leq 10^{5},0 \leq k \leq 10^{9}，0 \leq a_n \leq 10^{9})$

每行单个整数表示该组数据最小的逆序对数。

1
2

AresDLEX