思路1

从右往左加就行了，注意cpp insert的方法。