TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2324
  • Problem
  • P2324何老板放鞭炮
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    过年了,何老板买了n串鞭炮。
    如果一串鞭炮有m个鞭炮构成,那么点燃它以后,每个鞭炮爆炸需要耗费1秒钟的时间,也就是整串爆完需要m秒钟。
    何老板胆小,点燃一串鞭炮需要耗费t秒的时间,问怎样安排点燃这n串鞭炮的顺序,才能使得所有鞭炮在最短时间内爆完。求出这个最短时间。

    Input Format

    第一行两个整数n和t
    第二行,n个空格间隔的整数,表示每串鞭炮包含的鞭炮数

    Output Format

    一个整数,所需最短时间

    Sample Input

    2 1
    3 5

    Sample Output

    6

    Hint

    先点燃个数为5的鞭炮串,点燃耗费1秒,爆炸耗费5秒,在第6秒结束。
    在点燃第一串后立即点燃个数为3的那串鞭炮,在第2秒点燃,爆炸耗费3秒,在第5秒结束。
    总共耗时6秒。

    数据范围:
    1<=n<=100000
    1<=t<=100
    每串鞭炮的个数<=10000


    提交文件名:fire.cpp
    输入文件:fire.in
    输出文件:fire.out