CodeMentor.
Ask AIProblemsLearnC++TCSCore CSHRProgress
0Lv 1
ProblemsBinary Search

Search Insert Position

Easy
LeetCode
2/3
EasyBinary SearchLeetCode #35

Search Insert Position

Lower bound: first index where nums[i] >= target.

Examples

Example 1

Input

4 5
1 3 5 6

Output

2
Example 2

Input

4 2
1 3 5 6

Output

1

Stuck? Take a nudge

C++17Autosaves