問題文

さめくんの行きつけのお店には、スープが MM 円で売られています。
このスープは NN 個の素材で作れます。
ii 個目の素材は AiA_i 円で買えます。
お店でスープを買うのと、自分でスープを作る場合、どちらが安いですか。

制約

1N1001 \le N \le 100
1M100001 \le M \le 10000
1Ai1001 \le A_i \le 100
入力は全て整数

入力

N MN\ M
A1ANA_1 \dots A_N

出力

お店で買う方が安い場合は B を、
自分で作る方が安い場合は C を、
両方同じ金額になる場合は D を出力してください。

入力例1

5 100
10 10 10 10 10

出力例1

C

作る場合 50 円になります。

入力例2

5 100
20 20 20 20 20

出力例2

D

作る場合 100 円になります。

入力例3

5 100
10 20 30 40 50

出力例3

B

作る場合 150 円になります。

提出


Go (1.21)