G - haruki の覚醒め
Editorial
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
haruki さんは朝に弱いことで有名です。haruki さんの家には目覚まし時計が 個あり、 番目の目覚まし時計の音量は です。
haruki さんは鳴っている目覚まし時計の音量の合計が 以上にならない限り、目を覚ますことはありません。しかしながら、必要以上に目覚まし時計をセットすると、うるさくて近所迷惑になってしまいます。
そこで、合計の音量が 以上でかつ最小となるように目覚まし時計を選んだとき、その合計の音量を求めてください。
入力
入力は以下の形式で与えられる。
- 行目には、目覚まし時計の数を表す整数 () と、目を覚ます最小の音量を表す整数 () が与えられる。
- 続く 行には、それぞれの目覚まし時計の音量を表す整数 () が与えられる。
出力
合計の音量が 以上でかつ最小となるときの合計の音量を 行で出力せよ。
また、合計の音量が に達しない場合は、-1
を 行で出力せよ。
最後は改行し、余計な文字、空行を含まないこと。
入力例1
Copy
- 3 30
- 25
- 10
- 23
3 30 25 10 23
出力例1
Copy
- 33
33
入力例2
Copy
- 4 101
- 10
- 20
- 30
- 40
4 101 10 20 30 40
出力例2
Copy
- -1
-1