Background

小明（这个世界最累的人）遇到了一件棘手的事，他的老板叫他拆 $n$ 栋房子，每栋房子的坚硬度为$m$，他需要按编号（编号是从$1$~$n$）数出房子的坚硬度，他有一个硬度为x的小锤子这个锤子可以敲碎坚硬度为$x^2$的房子，每次敲完一栋房子锤子的坚硬度会减那栋房子的坚硬度（如果房子的坚硬度=锤子的硬度，还是可以砸坏房子的），他就可以获得$o$元，有$k$件商品，每件$p$元，请问小明最多能卖几件商品。

Format

Input

第一行输入$n,k,x$。

第$2$~$n+1$输入$m,o$。

第$n+1$~$k+1$输p。

Output

第一行输出编号。

第二行输出能卖几件商品。

Samples

2 2 2
1 3
2 666
12
6

0

Limitation

0<=n,k<=100 1<=m,p,o<=10000 1<=x<=100