You are at a small railway station, with only two trains departing from it. Each of the trains has a fixed time interval between its deparatures. The train to New Vasyuki departs once every t1 minutes, and the train to Old Vasyuki departs once every t2 minutes. The first departure of both trains is at time 0, so the train to New Vasyuki will depart at times 0, t1, 2*t1, and so on, while the train to Old Vasyuki will depart at times 0, t2, 2*t2, and so on.
Several people arrive at the station at different times. Each person is very impatient and takes the earliest possible departing train. Note that if a person arrives at time t, and a train departs at time t, the person will be able to catch that train. If a person needs to choose between two trains departing at the same time, he will always choose the train to New Vasyuki (see examples for further clarification). You will be given a int[] times, where each element is the time (in minutes) at which a person arrives at the station. Return the number of people who take the train to New Vasyuki.
|