package main

func searchInsert(nums []int, target int) int {
	idx := 0
	for i, v := range nums {
		if v == target {
			return i
		}
		if v < target {
			idx = i + 1
		}
	}
	return idx
}