Given a number k, implement a function to find the index of the occurrence of the first number greater than k, in a sorted array if this cannot be found return a '-1'.

NOTE: please submit code with at least three (3) any test cases in C++