#P4769. 超级贞鱼
超级贞鱼
超级贞鱼
题目描述
马达加斯加贞鱼有两只脚,每只脚上都写着一个数。初始时, 只贞鱼从左到右排成一列。第 只的左脚上写 ,右脚上写 。
每过一年,所有贞鱼按右脚上的数从小到大重新排列。若右脚上的数相同,保持它们原来的相对顺序。重新排列后,对于从左到右的第 只贞鱼,先把它左脚上原来写的数记到右脚上,再把左脚上的数改成 。
经过 年后,若第 只贞鱼在第 只的左边,且第 只右脚上的数严格大于第 只右脚上的数,则这两只贞鱼称为一对超级贞鱼。请计算这样的对数。
输入格式
第一行一个正整数 。
第二行 个整数 ,表示初始队列中每只贞鱼右脚上的数。
第三行一个非负整数 ,表示经过的年数。 时使用初始队列。
输出格式
输出一行一个整数,表示超级贞鱼对数。
样例 #1
样例输入 #1
6
5 2 6 3 1 7
0
样例输出 #1
7
数据范围
,,。
题目来源
winmt,benny 命题。