Please answer this in Java, with a runtime of O(1).

Cartesian Product Programming challenge description: The Cartesian product of two lists of numbers A and B is defined to be the set of all points (a,b) where a belongs in A and b belongs in B. It is usually denoted as A x B, and is called the Cartesian product since it originated in Descartes' formulation of analytic geometry. Given two sets of real numbers, their Cartesian product comes in form of ordered pairs. e.g. A = [1, 2, 3] B = [4, 5] Cartesian product is C = (1.4 5) (74 (25 3 Cartesian product comes in form of ordered pairs. e.g. A = [1, 2, 3] B = [4, 5] Cartesian product is C = [(1, 4), (1, 5), (2,4), (2.5), (3, 4), (3,5)] Now given a coordinate tuple (i, j), where i indicates A[i] and indicates B[j] with A, B known, implement a function that returns the index of a member in Cartesian product Caccording to (i,j) For example: coordinate (1, 0) return index: 2 coordinate (2, 1) not inove For example: coordinate (1, 0) return index: 2 coordinate (2, 1) return index: 5 The time complexity of this algorithm should be 0(1) Input: real number set A real number set B coordinate tutple (i, j) Output: Index of a member in A X B (Cartesian product of A and B) If inputs are invalid, return-1 Test 1 Tact Tnnut product of A and B) If inputs are invalid, return -1 Test 1 Test Input [1, 2, 3] [4, 5] (1, 0) Expected Output 2 Test 2 Test Input [1, 2, 3] [4, 5] (2, 1) Test 2 Test Input oo [1, 2, 3] [4, 5] (2, 1) Expected Output 5 Test 3 Test Input ['a', 'b', 'c'] [1,2,3] (0, 1) Expected Output -1 /** 7 8 Ho 1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 import java.nio.charset. StandardCharsets; 5 6 * The Main class implements an application that reads lines from the standard input * and prints them to the standard output. 9 */ 10 public class Main { 11 /** 12 * Iterate through each line of input. 13 */ 14 public static void main(String[] args) throws IOException { 15 InputStreamReader reader = new InputStreamReader(System.in, StandardCharsets.UTF_8); 16 BufferedReader in = new BufferedReader(reader); 17 String line; 18 while ((line in.readLine()) != null) { 19 System.out.println(line); 20 } 21 } 22 } 23 =