时间限制:1 Sec 内存限制:64 MiB
提交
有一序列$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})$
几组测试数据。对每一组数据：第一行包含两个整数$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})$
每行单个整数表示该组数据最小的逆序对数。
3 1 2 2 1 3 0 2 2 1
1 2
AresDLEX