题目背景

坤坤准备开一场演唱会，他的宠物鸡准备下蛋给坤坤的粉丝吃。

题目要求

坤坤的宠物鸡有 $n$ 点饥饿值，这只鸡将给 $m$ 名粉丝提供鸡蛋，粉丝们希望鸡蛋越多越好，每个人都爱吃鸡蛋。可是，坤坤一次最多生产 $x$ 个鸡蛋给一个粉丝，每个鸡蛋可以拆成最多三份给后两个粉丝（自己也得有一份，因此给后面的人只有两份），鸡蛋拆分单位不能小于1（每份鸡蛋个数必须大于等于1）。但是单个粉丝的鸡蛋数量没达到 $y$ 个就会很生气，并且宠物鸡每生产 $x$ 个鸡蛋都会消耗一点饥饿值，求宠物鸡消耗饥饿值最小的生产鸡蛋方案，尽量让粉丝都不生气(生气的粉丝个数尽量少)，输出不生气的粉丝个数。

粉丝吃饱后要看演唱会的零食，所以坤坤需要一些节省下的鸡蛋用来加工成小零食(这些鸡蛋就是前面提供完后剩余可以生产的鸡蛋)。他可以让鸡蛋转化成零食，零食都有美味值，由转化的鸡蛋数量决定。每个粉丝只能吃下一份零食，粉丝们都有胃口值 $c$ ，当零食美味值大于胃口值时，粉丝就会给坤坤投票，投票的票数由零食美味值超出胃口值部分的大小决定。加入当前粉丝没法分享到零食，或者零食美味值小于等于自身的胃口值，就只会给坤坤投1票(超出部分如果只有1的话也只投一票)，而坤坤想要尽可能多的票数，来让自己出名。他向粉丝们承诺，只要票数达到 $b$ 票，就会给粉丝们表演他的绝技：鸡你太美。而坤坤也希望票数尽可能到 $b$ 票，如果没到，他希望票数尽可能接近 $b$ 票，因此他需要一个最佳方案。

输入输出

输入

第一行四个正整数，$n ,m ,x ,b$

接下来 $m$ 行，每行两个正整数 $y,c$， 分别表示粉丝需要的鸡蛋数量和胃口值。

输出

一行两个正整数，空格隔开，分别表示不生气的粉丝数量和最终的得票。

样例

5 2 5 3
5 5
5 6

2 11

样例解释

首先，宠物鸡有5点饥饿值，有2名粉丝，它每次可以生产5个鸡蛋，坤坤的最终希望得票为3，两名粉丝的需求鸡蛋：5,5，两名粉丝的胃口值：5,6。首先，可以用2点饥饿值分别给两名粉丝生产鸡蛋，然后剩余3点饥饿值可以生产15个鸡蛋（因为每次能生产5个鸡蛋），为了尽可能多获得得票，可以把小零食全部给胃口值为5的粉丝，15-5=10票，另一位粉丝可以投1票，10+1=11票，因为前面的粉丝都吃到鸡蛋了，并且足够，因此没有人生气。 最终输出：2 11

数据规模与约定

$1 \leq n,m \leq 7 \leq x \leq 10 \leq b \leq 100$

$1 \leq y,c \leq 100$