Kangaroo Keeping

//package kilpaohjelmointi;



import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class Kilpaohjelmointi {
  
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        
        int n = s.nextInt();
        int m = s.nextInt();
        int q = s.nextInt();
        
        int[] askeleet = new int[n+1];
        List<Integer> vast = new ArrayList<>();
        
        for (int i = 0; i < q; i++) {
            int tapahtuma = s.nextInt();
            
            if(tapahtuma == 1) {
                int tyyppi = s.nextInt();
                int j = 1;
                while(tyyppi * j < askeleet.length) {
                    askeleet[tyyppi * j]++;
                    j++;
                }
            } else {
                int summa = 0;
                int a = s.nextInt();
                int b = s.nextInt();
                
                for (int k = a; k <= b; k++) {
                    summa  += askeleet[k];
                }
                
                System.out.println(summa);
            }
            
        }
        

    }
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: TIME LIMIT EXCEEDED

Test 24

Verdict: TIME LIMIT EXCEEDED

Test 25

Verdict: TIME LIMIT EXCEEDED