#2155. 【AROI Round 2】膜拜

【AROI Round 2】膜拜

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明的班级里有 nn 个人,第 ii 个人的能力值为 aia_i。他们会膜拜所有能力值比他高 mm 或以上的人。求所有人膜拜人数总和是多少。

输入格式

第一行两个正整数 n,mn,m

第二行 nn 个正整数 aia_i

输出格式

输出所有人膜拜人数总和。

样例 #1

样例输入 #1

6 2
1 4 2 8 5 7

样例输出 #1

12

提示

第一个人膜拜 2,4,5,62,4,5,6

第二个人膜拜 4,64,6

第三个人膜拜 2,4,5,62,4,5,6

第四个人不会膜拜任何人;

第五个人膜拜 4,64,6

第六个人不会膜拜任何人。

对于 55%55\% 的数据,1n2×1041\le n\le 2\times10^4

对于 100%100\% 的数据,1n2×105,1m,ai<2301\le n\le 2\times10^5,1\le m,a_i<2^{30}

AROI Round 2&temege月赛3

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-7-8 18:30
结束于
2022-7-15 18:30
持续时间
168 小时
主持人
参赛人数
10