题目背景

某天，MC++在喝蜜雪冰城的时候想出来的

题目描述

MC++有一块小天才手表，里边的软件支付宝余额低于5元（不含5元）时会自动从家长端扣除10元进入该手表账户。（以下对该操作简称大保底）一天，MC++来了n位朋友，每个人都去蜜雪冰城店中点了饮品，已知蜜雪冰城中只剩k种饮品未售罄；n个朋友的选择是一样的；朋友们选的是第s种饮品。现在MC++有m元钱，MC++能不能利用大保底给每个人都买上喝的呢？

输入格式

第一行，输入4个整数n,m,k,s，含义如上所述；

接下来的一行，输入k个整数，第i个整数表示蜜雪冰城店中未售罄的第i个的商品，价格为ki元。

输出格式

如果能给所有的朋友买上饮品，输出大保底次数和余下的钱；

如果不能给所有朋友买到饮品，则输出最多多少人能喝到饮品。

提示

停止购买的条件： 1.买到的饮品杯数等于n且前面的操作都执行完了。（有些时候买完了还要执行大保底） 2.无法再买到饮品

我怎么这么良心

样例

5 11 3 1
7 2 9

3 6

样例解释

首先买1个1号饮品，m变为11-7=4元，小于5元，触发一次大保底，m变为4+10=14元。 然后买两个1号饮品，m变为14-7*2=0元，小于5元，触发一次大保底，m变为0+10=10元。 紧接着买1个1号饮品，m变为10-7=3元，小于5元，触发一次大保底，m变为3+10=13元。 最后买1个1号饮品，m变为13-7=6元，没有触发大保底，因为买到了5个1号饮品，且没有大保底操作，触发结束条件，模拟结束。

数据限制

1≤n,m,k,s≤300; 题目保证输入和输出的数均为正整数