Как ускроить выполнение!

[videolord]

Возникли трудности с задачкой http://acm.timus.ru/problem.aspx?space=1&num=1196
как можно ускорить ато выводит Time limit exceeded on test 8 , Время работы 2.046,Выделено памяти 142 КБ

import java.io.*;
import java.util.Scanner;
public class problem1196 { 
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int sum=0;
int value=0;
int[] A=new int [n];
boolean[] map =new boolean[n];
for(int i=0;i<n;i++){
A[i]=sc.nextInt();
}
int m=sc.nextInt();
int[] B=new int[m];
for (int i=0;i<m;i++){
B[i]=sc.nextInt();
}
for (int i=0;i<m;i++){
value=B[i];     
 
if (BinarySearch(A,0,n-1,value)!=0)
sum++;
}
System.out.println(sum);
}
public static long BinarySearch(int[] Mas,int left,int right,int value){
int half;       
while(left<=right){
half=(left+right)/2;
if (value==Mas[half]) return Mas[half];
else if (value<Mas[half]) right=half-1;
else left=half+1;
}       
return 0;
}}

[netrino]

Сообщение от videolord

Возникли трудности с задачкой http://acm.timus.ru/problem.aspx?space=1&num=1196
как можно ускорить ато выводит Time limit exceeded on test 8 , Время работы 2.046,Выделено памяти 142 КБ

Не используйте Scanner для чтения чисел, он производит конвертацию кодировок, что сильно замедляет считывание. И кстати, binarySearch реализовано в java.util.Arrays.

import java.io.*;
import java.util.Arrays;
 
public class Main {
    static int nextInt(BufferedReader reader) throws IOException {
        return Integer.parseInt(reader.readLine());
    }
 
    public static void main(String[] args) throws IOException {
 
        BufferedReader inp = new BufferedReader(new InputStreamReader(System.in));
        
        int teacherSize = nextInt(inp);
        int[] teacherYears = new int[teacherSize];
 
        for (int i = 0; i < teacherSize; i++)
            teacherYears[i] = nextInt(inp);
 
        int studentSize = nextInt(inp);
        int rightAnswersCount = 0;
 
        for (int i = 0; i < studentSize; i++)
            if (Arrays.binarySearch(teacherYears, nextInt(inp)) >= 0)
                rightAnswersCount++;
 
        System.out.println(rightAnswersCount);
    }
}

[videolord]

Большое спасибо вам netrino !!!Мучаюсь уже 2 дня),выводит тайм лимит,то ли бинарный поиск с багами,а тут встроенный бин поиск!Круто!