상한과 하한

상한 : 큰 수 중 첫번째 수

하한 : 크거나 같은 수 중 첫번째 수

 

아래 수열 A가 다음과 같이 있고 K = 3일 때,

1

L : 3

3

3

R : 4

5

7

상한은 4, 하한은 3이 되어
lower_bound = 1

upper_bound = 4이다.

 

이들의 차를 구하게 되면, K의 개수를 구할 수 있다.