← 返回题目列表

Codeforces · 1215/A

A. 黄牌

中文机器翻译题面 查看原题

柏林足球杯决赛已于近日举行。整场比赛,裁判共出示了 $$$n$$$ 黄牌。比赛开始时,第一队有$$$a_1$$$球员,第二队有$$$a_2$$$球员。

在柏林足球中,将球员罚下场的规则有点不同。如果一线队的球员在整场比赛中收到$$$k_1$$$黄牌,他就不能再参加比赛——他会被罚下场。如果第二队的一名球员收到 $$$k_2$$$ 黄牌,他就会被罚下场。球员离开比赛后,他将不再收到黄牌。每张 $$$n$$$ 黄牌都只向一名球员出示。即使一支球队(甚至两队)的所有球员都离开比赛,比赛仍然继续。

裁判丢失了每张黄牌的记录。帮助他确定可能被淘汰出游戏的最少和最多玩家人数。

输入

第一行包含一个整数 $$$a_1$$$ $$$(1 \le a_1 \le 1\,000)$$$ — 第一支球队的球员人数。

第二行包含一个整数 $$$a_2$$$ $$$(1 \le a_2 \le 1\,000)$$$ — 第二支球队的球员人数。

第三行包含一个整数 $$$k_1$$$ $$$(1 \le k_1 \le 1\,000)$$$ — 第一队球员可以收到的最大黄牌数量(收到那么多黄牌后,他将离开比赛)。

第四行包含一个整数 $$$k_2$$$ $$$(1 \le k_2 \le 1\,000)$$$ — 第二队球员最多可以收到多少张黄牌(收到那么多张黄牌后,他将离开比赛)。

第五行包含一个整数 $$$n$$$ $$$(1 \le n \le a_1 \cdot k_1 + a_2 \cdot k_2)$$$ — 比赛期间已出示的黄牌数量。

输出

打印两个整数——可能被踢出游戏的最小和最大玩家数量。

示例

输入 #1

2
3
5
1
8

输出 #1

0 4

输入 #2

3
1
6
7
25

输出 #2

4 4

输入 #3

6
4
9
10
89

输出 #3

5 9

注意

在第一个示例中,可能没有玩家离开游戏,因此输出中的第一个数字是 $$$0$$$。被迫离开游戏的最大可能人数为 $$$4$$$ — 一名来自第一队的球员,三名来自第二队的球员。

在第二个例子中,黄牌的最大可能数量已显示$$$(3 \cdot 6 + 1 \cdot 7 = 25)$$$,因此无论如何所有球员都被罚下场。