The British Army must increase troop numbers for the first time in a generation to combat the growing threat from rivals such as Russia, Sir Keir Starmer has been told.