2.Information is present in the screenshot and below. Based on that need help in solving the code for this problem in Java. The time complexity has to be as less as possible Apply greedy algorithm or divide and conquer in the problem. Make sure all test cases return expected outputs. Also please provide screenshot of the code actually displaying the outputs with the respective inputs. The actual incomplete codeimport java.io.*;import java.util.*;public class Solution { public static int r; public static long tp; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader( new InputStreamReader(System.in) ); String[] parts = br.readLine().trim().split(" "); int n = Integer.parseInt(parts[0]); int k = Integer.parseInt(parts[1]); Card[] cards = new Card[n]; for(int i = 0; i < n; i++) { parts = br.readLine().trim().split(" "); int power = Integer.parseInt(parts[1]); cards[i] = new Card(parts[0],power); } solve(n,k,cards); System.out.printf("%d %d",r, tp); } /* Solves a test case. Parameters: n : int - number of cards available k : int - number of cards to include in Jason's deck cards : array-like - string list of shape (n,2). Each element has two elements: the first is a string containing the color (either "red" or "blue"). The second is a string containing the power of the card. Save the answers to the static variables r and tp where: r : int - number of red cards added tp : int - total power of cards in your deck */ public static void solve(int n, int k, Card[] cards) { // TODO }} class Card { public String color; public int power; public Card (String color, int power) { this.color = color; this.power = power; }} Jason is on the playtesting team of a new trading card game called Logic: The Unsundering. The game is in theearly prototype stages. As a result, only two major card colors have been implemented: red and blue. Red isfocused primarily on offense and resource maintenance. Blue is mainly focused on defense and boardcontrol.Each card belongs to one of the two colors and has a power value P₁. Unfortunately, the balancing isimperfect; red cards are more powerful than blue cards. This is quite unfortunate, but Jason intends to makethe most out of this. If he can build a deck that dominates all other decks, then Jason can show the gamedesigners this crucial flaw in the game design.Jason has N cards, each with a color C; and power P₁. He wants to build the strongest deck possible. Out ofall the possible decks, one deck is deemed stronger than another if it has more red cards. If two decks havethe same amount of red cards, the deck with a higher total P across all the cards is more powerful. Jason hasto build a deck containing K cards. Can you help Jason build the strongest deck?Input FormatInput begins with a line containing two space-separated integers N and K, indicating the number of cardsavailable and the number of cards allowed in a deck respectively.N lines follow, each containing two space-separated values C and P; that describe one card's color andpower respectively. C is a string with a value of either "red" or "blue" (without quotes). P; is an integer.Constraints1≤K≤N≤3.105C₂ € {red, blue}0 ≤ P ≤ 10⁹Output FormatOutput contains two space-separated integers R and TP. R is the number of red cards in Jason's deck. TP isthe total P₁ of the cards in the deck. Sample Input 053red 1red 1blue 5blue 7blue 9Sample Output 02 11Sample Input 163blue 13blue 8blue 2blue 6red 6blue 2Sample Output 11 27Sample Input 274red 4blue 6red 3red 12red 8blue 1red 3Sample Output 24 27

Introduction Java class: A class in Java is a blueprint or template that specifies an object's…

2.Information is present in the screenshot and below. Based on that need help in solving the code for this problem in Java. The time complexity has to be as less as possible Apply greedy algorithm or divide and conquer in the problem. Make sure all test cases return expected outputs. Also please provide screenshot of the code actually displaying the outputs with the respective inputs. The actual incomplete code import java.io.*; import java.util.*; public class Solution { public static int r; public static long tp; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader( new InputStreamReader(System.in) ); String[] parts = br.readLine().trim().split(" "); int n = Integer.parseInt(parts[0]); int k = Integer.parseInt(parts[1]); Card[] cards = new Card[n]; for(int i = 0; i < n; i++) { parts = br.readLine().trim().split(" "); int power = Integer.parseInt(parts[1]); cards[i] = new Card(parts[0],power); } solve(n,k,cards); System.out.printf("%d %d",r, tp); } /* Solves a test case. Parameters: n : int - number of cards available k : int - number of cards to include in Jason's deck cards : array-like - string list of shape (n,2). Each element has two elements: the first is a string containing the color (either "red" or "blue"). The second is a string containing the power of the card. Save the answers to the static variables r and tp where: r : int - number of red cards added tp : int - total power of cards in your deck */ public static void solve(int n, int k, Card[] cards) { // TODO } } class Card { public String color; public int power; public Card (String color, int power) { this.color = color; this.power = power; } }