题目描述

一觉醒来，你发现自己穿越到宝可梦的世界并恰好成为了小智，这可把你高兴坏了，你看着眼前可爱的皮神，迫不及待地想和它一起收服其他小精灵。

但是事情并没有你想象得那么简单，想要收服一个精灵，你需要若干精灵球，精灵球没了狩猎宣告结束。同时皮神体力也会减少，皮神的体力一旦变为 $0$ ，不但狩猎要终止，使得皮神体力清零的精灵也会逃之夭夭。

面对小精灵，收服或离开是你唯二的选择，一旦选择收服，精灵球和皮神体力都会被相应消耗。你的目标也很明确，将更多精灵纳入麾下，出于对皮神的喜爱，如果可以收服的精灵数量一样，你当然希望皮神可以剩更多的体力。

现在，手拿精灵球的你，看着面前帅帅的皮神，又会如何行动呢？

输入格式

输入数据的第一行包含三个整数： $N,M,K$ ，分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。注意， $0<N \le 1000,0<M \le 500,0<K \le 100$ 。

之后的 $K$ 行，每一行代表一个野生小精灵，包括两个整数：收服该小精灵需要的精灵球的数量，以及收服过程中对皮卡丘造成的伤害。

输出为一行，包含两个整数： $x,y$ ，分别表示最多收服 $x$ 个小精灵，以及收服 $x$ 个小精灵时皮卡丘的剩余体力值最多为 $y$ 。

3 30