gcc: undefined reference to _mcount (gprof instrumentation)

Question

When compiling my c++ sources with the -pg option to inject gprof profile instrumentation code the compile fails with the undefined reference to _mcount