Depends on what type of db you're using.
mysql_num_rows($query_rs); would do nicely if you're using mysql
mssql_num_rows($query_rs); would work for mssql
Of course, you could also do something like this:
$i=0;
while(mysql_fetch_array($query_rs))
$i++;