수의 개수

문제

정수 $n$개가 주어진다. 같은 수가 여러 번 나올 수 있다. 이어서 질문 $q$개가 주어지는데, 질문마다 정수 $x$가 앞의 $n$개 안에 몇 번 나오는지 출력한다.

수를 정렬한 뒤 $x$ 이상인 첫 위치 lower와 보다 큰 첫 위치 를 이진 탐색으로 구하면 개수는 이다.