class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int index=0;
        for(int i=0;i<nums.size()&&nums[i]<target;++i)
            ++index;
        return index;
    }
};