Changed insert on nonleaf to preserve last pid