Kyselyt

import java.util.*;

public class kyselyt {


	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);

		String kokomaara =  input.nextLine();
		
		String[] kokomaaraParts = kokomaara.split("\\s+");
		
		int n = Integer.parseInt(kokomaaraParts[0]);
		int q = Integer.parseInt(kokomaaraParts[1]);
		
		// int t = Integer.parseInt(input.nextLine());
		
		int[] x = new int[n];  // luvut
		int[] a = new int[q];  // alku
		int[] b = new int[q];  // loppu
		
		String num =  input.nextLine();
		String[] numParts = num.split("\\s+");
		
		for (int i = 0; i < n; i++) {
			x[i] = Integer.parseInt(numParts[i]);
		}

		String[] rajat = new String[q]; // numerot

		for (int i = 0; i < q; i++) {
			
			rajat[i] =  input.nextLine();
			
			String[] rajaParts = rajat[i].split("\\s+");
			a[i] = Integer.parseInt(rajaParts[0]);
			b[i] = Integer.parseInt(rajaParts[1]);
		}

		input.close(); 
		
		// Program here

		StringBuilder sb = new StringBuilder();

		
		for (int i = 0; i < q; i++) {	 // tapaus q
		
			int ans = -1;
			int pit = b[i] - a[i] + 1;
			float suhde = 0.0f;
			
			Map<Integer, Integer> counts = new HashMap<>();
		
			for (int i2 = (a[i]-1); i2 <= (b[i]-1); i2++) {
				counts.put(x[i2], counts.getOrDefault(x[i2], 0) + 1);
			}
			
			int mostCommon = x[0];
			int highestCount = 0;


			for (Map.Entry<Integer, Integer> entry : counts.entrySet()) {
				if (entry.getValue() > highestCount) {
					highestCount = entry.getValue();
					mostCommon = entry.getKey();
				}
			}

			suhde = (float)highestCount / pit;
			
			if (suhde > 0.5) {
				ans = mostCommon;
			}

			sb.append(ans).append('\n');

		}   // tapaus q



		// tulostus
		
		// System.out.println(dy + " " + dx);		

		System.out.print(sb.toString());

    }
}

Test 1

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED