给定一个整数数组，要求找出某个区间 [i,j] 内的逆序对数量。

提示：一个逆序对是指数组中的两个元素，满足 arr[i]>arr[j]，并且 i<j 。

第一行包含三个数字，分别表示数组中元素数量 N，区间起始位置 L 和区间结束位置 R；

第二行包含 N 个整数，表示数组中的元素。（每个元素的值均不超过 1e8）

一个数字，表示区间 [L,R] 内的逆序对数量

对于 60% 的数据，保证 1 ≤ N ≤ 1e4

对于 90% 的数据，保证 1 ≤ N ≤ 1e5

对于 100% 的数据，保证 1 ≤ N ≤ 1e6