#agc041b. [agc041_b]Voting Judges

[agc041_b]Voting Judges

nn个数a1,a2,,ana_1,a_2,\dots,a_n,需要进行mm次操作,每次可以选择恰好vv个数使其加上11

操作完成之后将a1,a2,,ana_1,a_2,\dots,a_n按照不升的顺序排序(相同可以任意摆放),试问如果任意操作,原序列有多少个数有可能最后被排到前pp位。

n105, v,p<n, ai,m109n\le 10^5,\ v,p<n,\ a_i,m\le10^9

Translated by Caro23333