Start: Aug, 04, 2015 12:00:00
ACM队暑期组队赛Round#7
End: Aug, 04, 2015 17:00:00
Time elapsed:
Time remaining:

Coins 1815

Time Limit:  1 s      Memory Limit:   64 MB
Submission:13     AC:2     Score:1

Description

It's a problem about coins.

You have n (1<=n<=10) types of coins. Each coin has different value, ai. The number of each coin you has is bi. Then you want to buy something which price is p (1<=p<=10000). You are so lazy that you want to go out with coins as less as possilble. And you think carrying coins to home is tired. So you only carry coins the sum of which's value equal to p. If your all coins' summary less than p, output "I am so poor!", else if you can't carry coins which value equals to p, output "How bad!", else output the minimum coins you can carry.

Input

There are many testcases.

In each testcase, the first line is n and p, the next line has n integers, ai(1<=ai), the next line has n integers bi (1<=bi<=100)

Output

Each testcase output one line about your answer.

Samples

input
1 10 2 6 1 20 2 1 2 20 5 3 3 2
output
5 I am so poor! How bad!