조건문에 의한 시간초과

package 인프런;

import java.io.*;
import java.util.*;

public class i0302 {
	
	public static ArrayList<Integer> solution (int N, int M, int[] arrN, int[] arrM) {
		ArrayList<Integer> answer = new ArrayList<>();
		
		Arrays.sort(arrN);
		Arrays.sort(arrM);

		int p1 = 0;
		int p2 = 0;
		
		while(p1 < N && p2 < M) {
			
			if (arrN[p1] == arrM[p2]) {
				answer.add(arrN[p1]);
				p1++;
				p2++;
			} else if (arrN[p1] > arrM[p2]) {
				p2++;
			} else if (arrN[p1] < arrM[p1]) {
				p1++; // 여기가 문제
			}
		}
		
		
		return answer;
	}

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int[] arrN = new int[N];

		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			arrN[i] = Integer.parseInt(st.nextToken());
		}

		st = new StringTokenizer(br.readLine());
		int M = Integer.parseInt(st.nextToken());
		int[] arrM = new int[M];

		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < M; i++) {
			arrM[i] = Integer.parseInt(st.nextToken());
		}
		
		ArrayList<Integer> answer = solution(N, M, arrN, arrM);
		
		for(int x: answer) {
			System.out.print(x + " ");
		}
		
	}

}

안녕하세요. 강의 학습 전에 코드를 작성했는데 자꾸 시간초과가 나서 확인해보니 강사님 강의에서 14번째 라인(else p2++)를 저는 else if를 사용해서 나는 문제였던 것 같습니다.

마지막에 else if를 else로 바꾸는 것이 크리티컬하게 성능 차이를 낼 수 있는 것인가가 궁금합니다. 감사합니다.