logo AlgoBeat OnlineJudge
登录 注册

#212954. [蓝桥杯 2025 国 C] 宗门大比

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝所在宗门准备进行宗门大比,共有 名弟子参与,从左到右站成一排。第 名弟子的功力值为 ,小蓝是第 名弟子。宗门大比将举行 次切磋,每次切磋由两名弟子进行,其中功力值高的弟子将获胜,功力值低的弟子的功力值将减 。如果切磋的两名弟子功力值相同则平局,切磋后两名弟子的功力值保持不变。同一名弟子可能参与多次切磋,也可能一次都不参与。一名弟子可以和多名弟子切磋,两人也可以进行多次切磋。

切磋结束后,弟子们将按照功力值从高到低的顺序进入藏宝阁进行功法挑选,功力值相同的弟子按初始站位靠左的优先。小蓝想知道,如果他能规定每次切磋的人选,他在最优情况下能第几个进入藏宝阁?

输入格式

输入的第一行包含三个正整数 ,相邻整数之间使用一个空格分隔。

第二行包含 个正整数 ,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例

样例输入 1

6 2 2
5 5 5 6 3 2

样例输出 1

2

数据范围与提示

【样例说明】

其中一种方案:第一次切磋 ,第二次切磋 ,最终功力值分别为 ,小蓝 排第二。

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,