G - haruki の覚醒め Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

haruki さんは朝に弱いことで有名です。haruki さんの家には目覚まし時計が nn 個あり、ii 番目の目覚まし時計の音量は aia_i です。


haruki さんは鳴っている目覚まし時計の音量の合計が mm 以上にならない限り、目を覚ますことはありません。しかしながら、必要以上に目覚まし時計をセットすると、うるさくて近所迷惑になってしまいます。


そこで、合計の音量が mm 以上でかつ最小となるように目覚まし時計を選んだとき、その合計の音量を求めてください。


入力

入力は以下の形式で与えられる。

nn mm
a1a_1
a2a_2
......
ana_n
  • 11 行目には、目覚まし時計の数を表す整数 nn (1n501 \leq n \leq 50) と、目を覚ます最小の音量を表す整数 mm (1m10,0001 \leq m \leq 10{,}000) が与えられる。
  • 続く nn 行には、それぞれの目覚まし時計の音量を表す整数 aia_i (1ai10,0001 \leq a_i \leq 10{,}000) が与えられる。

出力

合計の音量が mm 以上でかつ最小となるときの合計の音量を 11 行で出力せよ。

また、合計の音量が mm に達しない場合は、-111 行で出力せよ。

最後は改行し、余計な文字、空行を含まないこと。


入力例1

Copy
  1. 3 30
  2. 25
  3. 10
  4. 23
3 30
25
10
23

出力例1

Copy
  1. 33
33

入力例2

Copy
  1. 4 101
  2. 10
  3. 20
  4. 30
  5. 40
4 101
10
20
30
40

出力例2

Copy
  1. -1
-1


2025-04-05 (Sat)
02:11:57 +00:00