[ubuntu] Build essential keeps giving dependency issues

I am running Ubuntu 14.04 on my virtualbox after installing flex and bison, I needed to install build-essential but I keep getting this error

Build-essential: Depends: g++(>=4:4.3.3)

I then did

sudo apt-get update
Sudo apt-get install build-essential

Yet it's not installing.

What do I do?

Thanks