题目描述

有一天小明来到一家餐馆吃饭。小明来到餐馆时看到餐馆墙上写着：消费满s元可获得一张减z元的优惠券。小明看完后就想如果我有足够优惠券，是不是就可以吃一顿免费的午餐了，可是小明只想花最少的钱吃到这顿免费午 餐。于是小明把这个任务交给了会编程的你。

输入

第一行三个整数s、z和q，s表示消费满s元可获得一张优惠券，z表示是一张减z元的优惠券，q表是免费午餐要q元。第二行一个整数n表是餐馆有几种菜。下面有n组数据，每组数据有一个整数v表是要花多少钱。

输出

已知小明每次去餐厅只会点一份餐，第一行输出小明要去餐厅几次才可以吃到免费的午餐。第二行输出小明要花多少元才可以吃到免费的午餐。

20 5 20
3
32
20
10

4
80

数据规模及约定

对于所有数据，1≤n≤100