implement in java

There are two types of tasks: repeating tasks and one-time tasks. Both types of tasks have a start time and an end time. Additionally, repeating tasks have a repetition interval. Repeating tasks keep repeating forever at a fixed frequency. For example, a repeating task with start time 5, end time 8 and repetition interval 100 will occur at time [5...8), [105...108], [205...208], ... You are given N one-time tasks and M repeating tasks and you need to determine if there is any overlap between them in the time interval [O... 1000000). Note: tasks are considered to overlap only if their time intervals overlap, but not if the endpoints are the same. For example, [2...5] and [4...6] are considered to overlap while [2...4] and [4...6] are not. Input The first line of the input contains two integers N and M (0