信奥赛CSP-J复赛集训（模拟算法专题）（16）：P6386 [COCI 2007/2008 #4] VAUVAU

信奥赛CSP-J复赛集训（模拟算法专题）（16）：P6386 [COCI 2007/2008 #4] VAUVAU

题目描述

在一个小村子里，邮递员、送奶工、垃圾清理工每天早晨都面临着同样的难题：18 号房子的门前有两条看门狗。他们所不知道的是，这两条狗的表现是有迹可循的。

当一天开始时，其中一条狗会先暴躁 $a$ 分钟，然后安静 $b$ 分钟，而另一条狗则会先暴躁 $c$ 分钟，然后安静 $d$ 分钟。这两条狗在一天中会无限地重复上述行为。

给定这三个人到达 18 号房子的时刻，请求出该时刻有几条狗是处于暴躁状态的。

输入格式

第一行有四个整数，分别表示 $a,b,c,d$，其意义见【题目描述】。

第二行有三个整数，分别表示邮递员到达的时刻 p