hw集训

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

Background

Special for beginners, ^_^

Description

hw是一个新手,但是他想和集训队的其它人较量一番。

集训队每个人都有一个实力值 aia_i,对于两个人的一场较量,实力值小的一方会失败,若实力值相等则会平局。

现在hw和集训队的其它 nn 个人一一进行较量。若成功,则hw会获得对方实力值的成就感,但同时因为失败后hw会没有自信,所以一旦出现失败,hw就会停止接下去的较量。

请你安排一下较量的顺序,使得hw能获得最大的成就感。

Format

Input

第一行两个整数 n,x (1n,x100)n,x\ (1\leq n,x\leq 100) 分别表示集训队人数和hw的实力值。

第二行 nn 个整数 ai (1ai100)a_i\ (1\leq a_i\leq 100) 表示集训队每个人的实力值。

Output

一行一个整数表示hw能获得的最大成就感。

Samples

5 3
4 1 5 3 1
2

Limitation

1s, 1024KiB for each test case.

2025UIT国庆集训

未参加
状态
已结束
规则
XCPC
题目
20
开始于
2025-10-5 18:00
结束于
2025-10-8 18:00
持续时间
72 小时
主持人
参赛人数
14