void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int p1=0,p2=0;
vector<int>temp;
while ( p2 < n && p1 < m )
{
if(nums1[p1]>nums2[p2]){temp.push_back(nums2[p2]);p2++;}
else {temp.push_back(nums1[p1]);p1++;}
}
while(p1<m){ temp.push_back(nums1[p1]);p1++;}
while(p2<n){ temp.push_back(nums2[p2]);p2++;}
for (int i = 0; i < m+n; ++i)
{
nums1[i] = temp[i];
}
}