[C++] lower_bound & upper_bound

lower_bound : algorithm 라이브러리에 있는 내장함수로, 주어진 수와 같거나 큰 수들 중 첫번째 인덱스 값을 반환

upper_bound : algorithm 라이브러리에 있는 내장함수로, 주어진 수와 큰 수들 중 첫번째 인덱스 값을 반환

vector에서 원하는 수의 개수 구하기

l = lower_bound(v.begin(), v.end(), x);
u = upper_bound(v.begin(), v.end(), x);
u-l