Coffee
Developer Vasiliy is fond of coffee. Folks say that Vasiliy transforms coffee into code. Vasiliy knows that if he drinks a cup of coffee before some task, he will spend 20% less time on that task (in comparison to coffee-less work). He may perform a task even faster because seconds are truncated while calculating that 20%.
You must define, in what minimal quantity of workdays (workday lasts 8 hours) Vasiliy can finish all his tasks, considering that he is able to make exactly K cups of coffee.
Vasiliy already knows how long it will take to do every task. The tasks must not be done in parallel. If the remainder of the workday cannot fit a task, Vasiliy may only start it on the next day.
Pay attention, that his magical coffee speeds up only one task. Vasiliy must not drink more than one cup of coffee before a single task.
Input
First line contains three integer numbers N, K, L - number of tasks, number of cups of coffee and time required to make a cup of coffee (1 ≤ N ≤ 1000, 0 ≤ K ≤ 1000, 1 ≤ L ≤ 100). Next line contains N integer numbers, separated by spaces - the time required to do each task. Time values are given in minutes (not less than 1, and not more than 480 minutes).
Output
Output one integer number - minimal quantity of workdays, that are required to finish all Vasiliy's tasks.