注意防止一件事

内存限制: 256M   时间限制: 2S

题目描述


输入

输出

样例输入

5 5 10 5 4
12 4 12 4 1
15 1 100 0 0

样例输出

1
3
15

提示