Paginação - problema com os links

Boa tarde....

eu tenho um problema....

o link da listagem dos produtos é www.exemplo.com/Telemoveis/Samsung/

mas o problema quando mudo de pagina na paginacao o link fica www.exemplo.com/?categoria=telemoveis&titulo=samsung&pag=1 e eu queria que ficasse www.exemplo.com/Telemoveis/Samsung/?pag=1

esta aqui o codigo , alguem me pode ajudar???

function paginatethis($pag, $pags, $paglimit=4,$total){

 $id = (int)$_GET['id'];

 $arr = array();

 for($i = 1; $i <= $pags; $i++){

 $arr[$i] = $i;

 }

 

 $newarr = array_chunk($arr, $paglimit, true);

 $control = false;

 

 while($control == false){

 $key = key($newarr);

 if(array_key_exists($pag, $newarr[$key])){

 $control = true;

 $group = $key;

 } else {

 next($newarr);

 }

 }

 

 if ($pag == $paglimit){

 $grini = $pag-4;

 } elseif ($pag > ($paglimit-2)){

 $grini = $pag-3;

 } else {

 $grini = $pag-2;

 }

 if ($grini<1){

 $grini = ($group == 0) ? 1 : ($paglimit * $group) + 1;

 }

 

 if ($pag==1){

 $grfim = $pag+4;

 } elseif ($pag==2){

 $grfim = $pag+3;

 } else {

 $grfim = $pag+2;

 }

 if ($grfim>$paglimit){

 $grfim = (($grini + $paglimit) - 1 < $pags) ? ($grini + $paglimit) - 1 : $pags;

 }

 

 $temp = $_GET;

 unset($temp['pag']);

 $url = http_build_query($temp);

 

 if (($pag+1)>$paglimit) {

 $_nxt = $paglimit;

 } else {

 $_nxt=($pag+1);

 }

 

 if (($pag-1)<1) {

 $_prv = 1;

 } else {

 $_prv=($pag-1);

 }

 

 $link = $_SERVER['SCRIPT_NAME'];

 

 

 

 $retorno .="<a href=\"$link?$url&pag=".$_prv."\" class='page'>Página Anterior</a>";

 

 $retorno .="<div class='pagination-center'>";

 

 for($i = $grini; $i <= $grfim; $i++){

 

 if ($pag == $i) {

 $retorno .="<a class='page active' href=\"$link?$url&pag=".$i."\" title=\"$i\">$i</a>";

 } else {

 $retorno .="<a class='page' href=\"$link?$url&pag=".$i."\" title=\"$i\"> $i </a>";

 }

 $countgroup = count($newarr[$group]);

 }

 

 $retorno .="</div>";

 

 $retorno .="<a href=\"$link?$url&pag=".$_nxt."\" class='page float-r'>Página Seguinte</a>";

 

 return $retorno;

 }