시간복잡도가O(N^2)이라고 생각 되서 시간이 초과될거같은데 오류가 안나서 궁금합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

import java.util.Arrays;
import java.util.Scanner;

public class lecture27 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);

        int n=scanner.nextInt();
        int m=scanner.nextInt();
        int []arr=new int[n];
        for (int i = 0; i <n ; i++) {
            arr[i]=scanner.nextInt();
        }

        int count=0;
        for (int i = 0; i <n ; i++) {
            int sum=arr[i];
            for (int j = i+1; j <n ; j++) {
                sum=sum+arr[j];
                if(sum==m)
                {
                    count++;
                }
                else if(sum>=m)
                {
                    break;
                }

            }
        }

        System.out.println(count);








    }
}

이 코드로 정답입니다는 받았는데 , 제 생각에는

O(n^2)이라 시간 초과가 나야할것 같은데

이중 for문이니까 시간 초과가 나지 않아서 어떤 부분에서 잘못 생각한건지 궁금합니다.