008 - Χちゃんのもんだい

時間制限 1 秒 / メモリ制限 64 MB / 得点 40 / x 4 /


TLE
1sec
MLE
64MB
得点
40

Question

Χちゃんは行きつけのお店で欲しいものがたくさんある。しかし、おこづかいには限りがある。

Χちゃんは算数が苦手なフレンズだ。とてもあたまが悪い。

だから、今持っているおこづかいで、欲しいものを全て買えるか買えないか、わからない。

あなたは、算数が苦手なフレンズのΧちゃんに、

「ねぇねぇ、あなたはプログラミングができるフレンズでしょ?(威圧)」と、いわれてしまった。逃げられない(確信)

これはもうやるしかない。それ以外の選択肢はあたえられないのだ。

というわけで、Χちゃんはほしいもの全てを買うことができるか、買うことができるなら残金を、買うことができないなら「She can't buy them...」と出力するプログラムを作成してね!!

Input

   n m
   p1
   p2
   
   pn
   num k
   

1 行目にはΧちゃんの行きつけのお店の商品の数 n と、Χちゃんのおこづかい m が与えられる。

2 行目から 2 + n 行目までは、Χちゃんの行きつけのお店の商品の値段、piが与えられる。

piは、それぞれiの番号が振られる。

続く 2 + n + 1 行目からは、欲しいものの番号 num と、欲しいものの数 k が空白区切りで与えられる。

num, k がともに 0 の時を、入力の終わりとする。

Output

全ての商品を買うことができるなら残金を、できないならShe can't buy them...と出力する。

出力の最後には改行を入れること。

なお、テストケースのSampleInput*は、Sample Input & Outputとおなじである。

Restriction

1 ≦ n ≦ 1000

1 ≦ m ≦ 100000

1 ≦ p ≦ 1000

0 ≦ num ≦ n

0 ≦ k ≦ 10

Sample Input & Output

入力例1

3 100
10
50
20
1 2
2 1
0 0

出力例1

30

解説

1は10円のものを指すので、それが2つだから、合計20円

2は50円のものを指すので、それが1つだから、前の入力も合わせて合計70円

残金は30円になるので、30を出力する。

入力例2

10 3000
2
4
8
16
32
64
128
256
512
1024
10 2
8 3
1 5
6 10
9 1
0 0

出力例2

She can't buy them...

解説

ただしくソースを書けばこうなる。