Please implement this in Java!!!

Problem 1 [70%] Longest Almost Flat Subarray (LAFS): Implement a Longest Almost Flat Subarray class that contains a method with the signature LAFS( int[] arr, int diff) that computes and returns the LAFS of the input. More specifically, an Almost Flat Subarray is any contiguous subarray of arr such that no two elements of that subarray differ by more than diff. We want to find the longest such subarray. The output should be a pair (start, len), indicating that arr start .. start + len 1 is the LAFS of arr. You should also include some nontrivial and interesting test cases in the main() method of your class. Your AFS method should run in worst-case O(n) time, where n = arr.length. Any less efficient or incorrect algorithm will lose at least half of the marks. In your a1sol.pdf file you should give some justification about the correctness and time complexity of your implementation