wildcard dns en htaccess

hallo daar, voor mijn domein heb ik nu eindelijk wildcard dns. nu wil ik het zo doen dat categorie.domein.nl/pagina wordt doorgelinkt naar www.domein.nl/?cat=categorie&p=pagina maar met de "mooie" url nog in de adresbalk. met .htaccess heb ik al veel dingen geprobeerd maar het lukt me tot nu toe alleen nog maar om voorgedefiniëerde categorieen door te laten linken, dus de onvriendelijke-url in de adresbalk.

mijn .htaccess is op dit moment:
RewriteEngine on
RewriteCond %{HTTP_HOST} internet.domein.nl
RewriteRule (.*) http://www.domein.nl/?cat=Internet&p=$1 [R]

er werd mij ook verteld de R te veranderen naar een L om de url te bewaren, maar dat resulteerd in een 500 internal server error.

misschien kan iemand alhier me helpen?
bij voorbaat dank