CF1215A Yellow Cards

题目描述

``Berland``足球杯总决赛最近举行了。整场比赛中,裁判出示了$n$张黄牌。比赛一开始,在第一队中有$a_1$个球员而在第二队中有$a_2$个。 在``Berland``足球杯中,把人罚下场的规则与正常规则略有不同。来自第一队的一个球员收到$k_1$张黄牌,他被罚下场并不能继续参加比赛了;来自第二队的球员则需要$k_2$张才会下场。下场的球员不能再收到黄牌。即使某一队(甚至两队)的球员全部被罚下场,比赛仍能继续。 裁判忘记了自己把每张黄牌罚给了谁,所以请你帮助裁判确定可能的被罚下场的人数的最小值和最大值。

输入格式

共有5行,每行一个整数$a_1,a_2,k_1,k_2,n$。含义如上文所述。 保证:$1\le a_1,a_2,k_1,k_2\le1000,1\le n\le a_1*k_1+a_2*k_2$。

输出格式

一行两个整数,表示可能的被罚下场的球员数的最小值和最大值。

说明/提示

在第一个样例中,可能一个球员都没被罚下场,所以最小值是0;最大值是4,1个来自第一队的球员和3个来自第二队的球员。 在第二个样例中,$n$达到了可能出示的黄牌数最大值($3*6+1*7=25$),所以不论如何所有球员都得下场。