Raju and fruits

Raju is trying to eat healthy, and one of the only fruits he likes to eat is apples but right now he does not have much money. He has k dollars. There are n apples. The i-th one costs costi dollars and has weight equal to weighti. He wants to buy a set of apples with the maximal possible weight. Please help him, and tell him this weight. ### Input The first line of the input contains an integer