#P2177. 2024.10.12-MHY-第1题-数组排序

2024.10.12-MHY-第1题-数组排序

题目内容

给定一个长度为nn的数组，你需要对这个数组进行稳定地排序(从大到小排序)。稳定的排序指的是对于相同元素而言，排序前位置在前面的元素在排序后的位置仍然在前面。

排序之后每一个元素有一个确定的排名，现在要求你输出排名为aa 的元素和排名为bb的元素在排序之前的距离是多少。

输入描述

第一行包含三个正整数 n,a,bn, a, b，分别表示数组的长度nn和两个需要计算距离的元素排名aa和bb(1≤a,b≤n≤1051 ≤ a, b ≤ n ≤ 10^5)。

第二行包含nn个正整数numinum_i，表示数组中的每一个数字(1≤numi≤1051 ≤ num_i ≤ 10^5)

输出描述

输出一行整数表示答案。

样例1

输入

5 3 5
4 2 3 1 5

输出

2

说明

在排序后，排名为33和55的元素在原数组中的位置分别为33和55，距离为 ∣3−5∣=2|3 - 5| = 2。

知识点:*****

查看知识点以及同类型题目

Statistics