TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3136
  • Problem
  • P3136战斗力
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Judgment Tips : 1500ms
    Description

    赛亚人是个好战的民族,他们的特点是可以通过格斗来不断提升自己的战斗力。何老板就是一个赛亚人。
    何老板和比他强的人(战斗力大于何老板者)格斗一次战斗力会+2。
    何老板和比他弱的人(战斗力小于等于何老板者)格斗一次战斗力会+1。
    何老板跟每个人只能格斗一次。安排一个格斗顺序。使得结束后何老板的战斗力尽可能高。

    Input Format

    第一行包含两个正整数n和k,表示要和何老板格斗的人数,以及何老板的初始战斗力。
    第二行包含n个正整数,表示这n个人的战斗力。

    Output Format

    第一行包含一个正整数,表示何老板最终战斗力的最大值。

    Sample Input

    5 91
    88 90 92 94 98

    Sample Output

    99

    Hint

    n<=10000,战斗力<=10000