Paginação com PHP

Olá!

No código original da página abaixo a pessoa que o desenvolveu fez com a paginação, contudo, porém, eu desmanchei isso e não faço ideia como fazer novamente hehehe

Link http://www.superdanilof1page.com.br/diversao/formula-1-todos-videos

Tem muita coisa aqui, preciso paginar... :)

<?php
	$pag = (isset($_GET['pag'])) ? strip_tags((int)$_GET['pag']) : '1';
	$maximo = '200';
	$inicio = ($pag * $maximo) - $maximo;
	$seleciona_videos = mysql_query("SELECT * FROM `video` WHERE `categoria`<= '9' order by id DESC LIMIT $inicio, $maximo");
	if(mysql_num_rows($seleciona_videos) == 0){
echo '<p>Não há videos nessa categoria =/</p>';
	}else{
	while($linhaVideo = mysql_fetch_array($seleciona_videos)){
?>
 <div class="row">
 <div class="col-xl-4 col-lg-4 col-md-12">
<img class="img-responsive" src="<?php echo $linhaVideo['thumb']; ?>" width="100%"/></div>
<div class="col-xl-8 col-lg-8 col-md-12"><!--1 Início Da Coluninha-->
<h2 class="titulo t2 text-left text-capitalize"><?php echo $linhaVideo['titulo']; ?></h2>
<h3 class="titulo t3-menu text-left "><?php echo $linhaVideo['descricao']; ?>....</h3>
 <a href="http://www.superdanilof1page.com.br/assistir/<?php echo $linhaVideo['id'];?>/<?php echo $linhaVideo['slug'];?>" class="btn btn-outline-primary">Assista o Vídeo Agora</a>
</div><!--fim da Coluninha-->
 </div><!-- Row -->
<p class="clearfix"></p><br>
<?php
$_SESSION["video"]=$linhaVideo['titulo'];

?>
 <?php }}?>